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ON THE POSSIBLE FORMS OF DIFFERENTIAL 
EQUATION WHICH CAN BE FACTORIZED BY 
THE SCHRODINGER-INFELD METHOD 


A. F. STEVENSON anp W. A. BASSALI 


1. Introduction. The factorization method, initiated by Schrédinger [4] 
and modified and developed by Infeld [2], Duff [1], and Infeld and Hull [3], 
furnishes an elegant method of solving eigenvalue problems associated with 
certain ordinary differential equations of the second order. Not only the eigen- 
values and eigenfunctions can thus be obtained, but also certain matrix elements 
associated with the eigenfunctions. Even if the method cannot be applied 
directly to eigenvalue problems, the factorization of an equation may still be of 
interest, since recurrence formulae may thus be established, e.g. for Bessel 
functions [3]. The connection of the method with Truesdell’s [5] method of the 
“F-equation” has been discussed by Duff [1]. 

It is therefore of interest to give explicit forms to those differential equations 
which can be factorized. In the Infeld form of the factorization procedure— 
which is the only one we shall consider—this is equivalent to finding the solution 
of a certain differential-difference equation. 


2. The form of &,,(x). Infeld’s form of the factorization procedure is as 
follows. The differential equation is written in the form 


(2.1) y” + [r(x, m) + Aly = 0, 


where m is a parameter which can vary continuously .The equation (2.1) can 
then (by definition) be factorized if and only if it can be written in the two 
equivalent forms 


(2.2) i ¢ — k(x, m) | 2 + k(x, m)|y = | Lom) - aby 


(2.3) BE + k(x, m+ » | 4 — k(x, m + »)y - [ zim +1)- aby 


where L(m) is some function of m. The necessary and sufficient condition that 
(2.2) and (2.3) shall give the same differential equation (2.1) is easily found to be 


(2.4) Rr” _ k,,? + R mt + k' = = Le ~— som+ly 


where we write for brevity k,, = k(x, m), L, = L(m), and the dashes stand for 
differentiation with respect to x. The function &,, must therefore satisfy the 
differential-difference equation 


d , , 
(2.5) dx (R41 — km’ + k m+1 + k m) = 0. 
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Having found k,, from (2.5), L,, is given (to within an additive constant) from 
(2.4), and the function r(x, m) in (2.1) is then given by 


(2.6) r(x, m) = R'm — Rm? — Lm. 


Thus all differential equations which can be factorized can be found if we can 
find all solutions of (2.5). We are only interested in solutions' which are con- 
tinuous functions of m and x. 

Particular solutions of (2.5) have been found by Infeld and Hull [3] and Duff 
[1] under the assumption that &,, is the sum of a finite number of positive and 
negative powers of m whose coefficients are functions of x. We shall solve (2.5) 
under a much more general assumption, namely that the differential equation 
(2.1) can be transformed into one with rational coefficients. To be more precise, 
our assumption is the following: Jt is possible to find a transformation to new 
variables 2, t defined by 


(2.7) F=f), y= e(0s 


where f(t) is independent of m, such that the equation (2.1), when multiplied by 
an appropriate function of t, becomes, for all } and m, an equation whose coefficients 
are rational functions of t. 

While we do not thus find the most general solution of (2.5) (which seems to 
be quite hard to find), our solution is nevertheless one of considerable generality, 
since all equations of interest in applications up to the present appear to be 
transformable in the above way, though the assumption that f(t) is independent 
of m imposes a certain additional restriction. 

Substituting (2.7) in (2.2), which by supposition is equivalent to (2.1), we 
find that (2.1) becomes 


fet + (2° + fig) + (fe + fft + 2(flkm — ke — Im + d)Js = 0, 


where the dots denote differentiation with respect to ¢. According to our 
assumption, the ratios of the coefficients of 2, , z, Az are rational functions of ft. 
Using the fact that the sum, product, etc. of two rational functions is also a 
rational function, and that the derivative of a rational function is also rational, 
it is then easily shown that the functions f*, fk» — kn? are rational functions of ¢. 
Similarly, using (2.3), we find that fhems1 + km+1*, and hence also flim + k,,?, 
is a rational function. Hence f*, fkm, Rm? are rational functions, from which it 
follows that &,,/f is also rational. Thus we have 


(2.8) f) = [RO)*, kn) = Ra (RO), 
where R(#), R,,(¢) are rational functions of t, of which R(t) is independent of m. 


1The whole factorization procedure becomes quite trivial if solutions which are discontinuous 
in m are allowed. We may, for instance, define k(x,m) arbitrarily for 0 << m < 1. By successive 
use of (2.5) with different values of m, we may then determine a function k(x,m) which 
formally satisfies (2.5), but which is, in general, discontinuous for m = 0, + 1, + 2 
Such solutions are, of course, of no use in eigenvalue problems. 
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Using (2.8) and the first of (2.7), (2.5) becomes 


(2.9) Ee — Rn’ + Rati + Ru + (Rant + Re) | = 0. 


We now consider the solution of (2.9) in the neighbourhood of the singularities 
of R,,(t), which can only be poles. Let us first see if these poles can depend on m. 
The poles of R,,(¢) are given by the roots of a polynomial equation in t, say 


(2.9a) t% + a;(m)t®—*+ ... + ay(m) = 0. 


Since R,,(¢) is a continuous function of m, the degree N of (2.9a) is independent 
of m. Let the distinct roots of (2.9a) be t;(m), ... , ta¢(m), where M < N. We 
may assume that these roots remain distinct from each other as m varies, 
except possibly for special values of m. 

Now by considering the solution of (2.9) in the neighbourhood of a pole of 
R,,(t), it is easily seen that at least one of R,4:(¢) or R,»~1(¢) must have a pole 
of the same order at the same point. Hence each of the functions ¢,(m) must be 
equal either to one of the ¢,(m + 1) or to one of the ¢,(m — 1). Suppose that 
M’'(0 < M’ < M) of the ¢,(m) are not equal to any of the ¢,(m + 1), but that 
each of the remaining M — M’ of the ¢,(m) are equal to one of the ¢,(m + 1). 
Then there are M’ of the ¢,(m + 1) which are not equal to any of the ¢,(m); each 
of them must therefore be equal to one of the ¢,(m + 2). Also, since M — M’ 
of the ¢,(m) are equal to one of the ¢,(m + 1), each of the remaining M — M’ 
of the ¢,(m + 1) must be equal to one of the ¢;(m + 2). Hence every t,(m + 1) 
(¢ = 1,..., M) is equal to one of the ¢,(m + 2), and M’ must be zero. 

Thus when m is changed into m + 1, the roots of (2.9a) can only undergo a 
permutation amoung themselves, multiplicities being preserved. Hence any 
symmetric function of the roots of (2.9a) is unaltered when m is changed into 
m+ 1. The same is therefore true of the coefficients a;(m), . . . , dy(m) 
occurring in (2.9a). Thus these coefficients, and hence also the poles of R,,(¢), 
are periodic functions of m with period 1. 

In what follows we shall, for simplicity, assume that m is an integer, as is 
indeed assumed by the authors previously mentioned. There is no loss of 
generality in this, since only values of m which differ by an integer occur in 
(2.5), and since if k(x, m) is any solution of (2.5) then k(x, m +c) is also a 
solution, where c is an arbitrary constant (similar remarks apply to (2.9) and 
its solutions R(x, m)). Our final results will hold for arbitrary m, provided 
arbitrary constants are replaced by arbitrary continuous functions of m of 
period 1 and the function ( — 1)" which occurs in some of the solutions is 
replaced by e*"*. Our solutions are then continuous functions of m, as required. 
We may now, according to what has been shown above, treat the poles of 
R,,(t) as being independent of m. 

Suppose, then, that in the neighbourhood of any pole of R,,(¢) in the finite 
part of the ¢-plane, say t = t,, we have the expansions 
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(2.10) = Rat) = Da(me—n)yr", * = 
s=0 2R = 
where p > 1, ao(m) ~ 0 (bo may be zero). Let us, as usual, denote by A the 
difference operator (A tm = tm41 — Um), and let us put A’ = A + 2. Substitut- 
ing (2.10) in (2.9) and equating to zero the coefficients of the » lowest powers of 
(t — t:), we obtain 


@o 


b(t — &h)***, 
0 


A(>d a,a,-,) = 0, s=0,1,...,p — 2, 
(2.11) = 


p—1 
A( 2 a Gy-1-1) + (bo — p)A’ao = 0. 


if p = 1, only the second of (2.11) applies. Since A (ao?) = Ado. A’do, we see 


that these equations, solved in succession for @o,d1, . . . , @p—1, give: either 

a,(m) =c,(— 1)", s=01,...,p—1, 
or 

a,(m) = Cy, s=z=0,1,...,p—2, 


adp1(m) =cm+c’, 


where c,, c, c’ are arbitrary constants independent of m. Thus the coefficients of 
the negative powers of (¢ — ¢,) in the expansion of R,,(¢) in the neighbourhood 
of the pole ¢ = # are either linear functions of m or proportional to ( — 1)”. 
Ift = © isa pole of R,,(t), a similar investigation shows that the coefficients 
of the positive powers of ¢ in the expansion of R,,(¢) in the neighbourhood of 
t = @ are also either linear functions of m or proportional to ( — 1)". We see, 
then, that the function A? A’ R,,(¢) is an analytic function everywhere in the 
t-plane, which must, therefore, be a constant. Hence 


(2.12) A? A’ Ra(t) = Xm: 


Regarding (2.12) as a difference equation for R,,(/), the general solution can be 
written 


Rn(t) = Arlt) + mBi(t) + ( — 1)"Ci@) + um, 


where u,, is a particular integral of (2.12) which is a function of m only. From 
(2.8), and returning to the variable x, we see therefore that k,,(x) must be of 
the form 


(2.13) Rem(x) = A(x) + m B(x) + ( — 1)"C(x) + unD(x). 


3. The various types. It remains to find the possible forms of the functions 
A(x), ..., D(x) in (2.13). If (2.13) be substituted in (2.5), we see that, regarded 
as an equation in m, it is a linear relation between the following 11 functions of 
m: 

(3.1) Bm+1? — pa’, ™M Um+1) ( at 1)" m+t) Mm+1s 


Ge (—-1"e, ta &@ w(—1)*, (-1)*% 1. 











\e 
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If these functions are all linearly independent (for integral values of m), then 
the coefficient of each of them can be equated to zero in (2.5). This gives D = 
constant, and u,, is arbitrary. In the contrary case, there must be one or more 
linear relations between the functions (3.1), and hence u,, is not arbitrary. 

The first function, m4:? — wm’, in (3.1) may be linearly independent of the 
others. In this case, (2.5) gives again D = constant. In the contrary case, 
Hm+i” — Mm® is expressible as a linear function of the other 10 functions in (3.1), 
and (2.5) then becomes a linear relation between these ten functions (whose 
coefficients are functions of x). These ten functions cannot be linearly independent, 
since otherwise yu, would be arbitrary. There must therefore exist at least one 
linear relation between them. If this relation involves yu,, but not w+: (or vice 
versa), it gives 
_ttmb+(- 1)"c + m( — 1)"d 

a+mb + (-—1)"c : 

where a, ..., ¢’ are constants independent of m. If, on the other hand, the 
relation involves both yu, and um41, it can be written in the form 
ai + mb, + (— 1)" a2 + mb; + ( — 1) "a + m( — 1)"da_ 
a3 + mb;+ (—1)"cs a3 + mb,+ (—1)” C3 


Substituting for ums: from (3.3) in (2.5), after having eliminated pa4:7 — pp” 
in the manner indicated, it becomes a linear relation between the functions 


(3.2) 








(3.3) dmti = Mm + 


Mim, m*(—1)"um, Mim (—1)"um, bm 
m*, m?*( ae 1)", m( 2 1)", ( ae 1)", m, 1. 
These functions again cannot be linearly independent. Hence we must have 


_ cxm" + cym*( — 1)” ct cum + com( — 1)" + cs( — 1)" + ce 
cm + cm (—1)"*+em+eu( — 1)" +c : 


Since (3.2) is included in (3.4), we see that (3.4) is the most general form 
possible for u, (unless y,, is arbitrary). 

We now write (m — 1) in place of m in (2.5) and subtract this from the 
original (2.5). Writing first 2m, and then 2m — 1, in place of m in the resulting 
equation, we obtain the two equations 





(3.4) fm 


(3.5) | (Em — &n—1')D* + (fmém — fu—ttn—1) + ‘¢ — farr ) 


+ (Em + 20m + £00’ | = 0 


(3.6) af (9m > — tm-1°)D* + (gntim — Lm—1%m-1) + (Sm — &m-r') 


+ (am + 2&m + n=)D' | = 0, 


where 
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(3.7) &= _ am* + bm +c ji _ vm +bm+c 
. H2m+1 am + pm +7 ’ Nm Mom am + om+y , 
fun = (A + B — C) + 2mB, gm = (A + C) + 2mB. 
The constants a, ..., 7’ in (3.7) are related to the constants ¢;, . . . , c’s occur- 
ring in (3.4). From (3.7) we note that 
(3.8) in = A Ein + nym | -$(- 1)"[ im - nym |. 


We suppose that &,,, 7, in (3.7) are expressed in their lowest terms. 

Ifa =f =a’ = ps’ = 0, then &,,, m_ are polynomials in m of degree two (or 
less). Leaving this case aside for the moment, at least one of £m, 4m, SAY &m, Must 
have a pole of at least the first order at some point in the complex m-plane, say 
m = mo. Then &,,? — &,—:* has at least poles of the second order at m = mo 
and m = mo + 1. On the other hand, »,, can have at most a pole of the second 
order at one of these points. It then follows that £,,? — &,—1? is linearly indepen- 
dent of all the other functions of m occurring in (3.5).? This equation therefore 
requires that D is constant. Similarly, if 4, has a pole, (3.6) shows that D is 
constant. 


There remains to be considered the case where £,,, 7, are at most quadratics 
in m, say 


(3.9) En, = am? + bm +c, tm = a'm® + b’'m + c’. 


Equating to zero the coefficients of m* in (3.6), (3.5), we then find that either 
D is constant or a = a’ = 0. In the latter case we have, from (3.9) and (3.8), 


Mm = am + B+ ( — 1)"(ym + 3), 
where a, .. . , 8 are constants. From (2.13), &,,(x) can then be written 
(3.10) Rm (x) = A(x) + m B(x) + ( — 1)"C(x) + m( — 1)"D(x). 


Apart from this case, which we leave aside for the moment, we have shown 
that we can take D to be constant without loss of generality, so that from 
(2.13) we can always write 


(3.11) kem(x) = A(x) + m B(x) + ( — 1)"C(x) + um. 


It is now convenient to write (2.5) in the equivalent form 


(3.12) Z > (b’mt + B’m) + (hems — Rms )| =0 


obtained by summing (2.5) with respect to m from mp» to m, where mp is any 
particular value of m. 


*The relation (3.5) need only, according to our assumptions, be satisfied for integral values 
of m, but since, when cleared of fractions, it becomes a polynomial relation in m, it must 
actually be satisfied for all values of m. The same holds for (3.6). 





Sr TT 
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Substituting (3.11) in (3.12) we get 
(3.13) 2umsrP’ + Q = 0, 
where 
P= (A+B) +mB-— (—1)*C, 
Q = m*F + 2m(A' + AB + F) — 2m(—1)"BC — 2(—1)"C(A + B) — f(mo,x), 
F = B* + B’, 
and f(mpo, x) is a function which need not be given explicitly. Differentiating 


(3.13), and eliminating 4: between (3.13) and the equation thus obtained we 
have 


(3.14) P'Q’ — QP" =0. 


In (3.14) only known functions of m occur, so that we can equate coefficients 
of independent functions of m separately to zero to get a number of differential 
equations for the functions A, B, C. We thus find 


F’B"” = F’B’ -_ 0, 
(3.15) F’A" — F’A' + (A’ + AB)'B” — (A’ + AB)"B’ = 0, 
F’C” — F"’C’ + 2 (BC)’ B” — 2 (BC)”"B’ = 0, 


obtained by equating to zero the respective coefficients of m*, m*, m*® ( — 1)™ 
in (3.14). These determine B, A, C in succession. 

Having determined the possible forms for A, B, C, the requirement that 
(2.4) must be satisfied identically in x then determines u,, and L,,, and also 
restricts the arbitrary constants occurring in these forms. 


First case. If B is not a constant, the solutions of (3.15) are: 
B =a — bd tan(bx +), 
A = bd; tan(bx + c) + cre™ sec(bx + c), 


C = b; cot(bx + c); 





1 a by cre ~ : 
or Baat+ ay S*<ssb* sor C = bax; 
or B= =e te oo C = bx 

i x +b’ x+b°°"" 


Substitution in (2.4) now gives the following solutions, in which we give also 
the function r(x,m) as given by (2.4): 
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) = — (m + a)b tan(bx + c) — d/(m + a), 
L(m) = (m + a)*b? — d*/(m + a)’, 
) = — (m+ a)(m + a + 1)b*sec?(bx + c) — 2bd tan(bx + c); 


r(x,m) — [(m + a)(m + a + 1)b? + d*|sec*(bx + c) 


fico = — (m+ a)b tan(bx + c) + dsec(bx +), L(m) = (m + a)*d?’, 
+ bd[2(m + a) + 1] sec(bx + c) tan(bx + c); 


= = — (m+ a)btan(bx + c) + ( — 1)"dcot(bx + o), 
ll Lan = (m+ a)? b? + 2( — 1)"bd(m + a), 
|r(x,m) = — (m+ a)(m +a + 1)b%sec*(bx + ¢) 
\ — did + b( — 1)™)cosec? (bx + c) + d?; 
rv {hem = (m + a)/(x + 6) — c/(m +a), L(m) = — c?/(m + a)?, 
r(x,m) = — (m + a)(m + a + 1)/(x + b)? + 2c/(x + 3B); 
k(x,m) = (m+ a)/(x+ 6) —c(x+5), L(m) = 4cm, 
Vir(x,m) = — (m+ a)(m + a+ 1)/(x + 5)? — c2(x + BD)? 
— c[2(m — a) + 1]; 


L(m) = 2( — 1)" c(m + a), 


[zim = (m+a)/(x +5) — (— 1)"c(x + d), 
VI 
r(xm) = — (m+ a)(m + a+ 1)/(x + db)? — c2(x + Bb)? — ( — 1)". 


Second case. If B is constant, which can without loss of generality be taken 
equal to zero, since we may absorb a constant in yu», in (3.11), the equations 
(3.15) are then satisfied identically, but we can use the equations 


(3.16) AA’ etts A’ = 0, A*o aiid y ws Hod = 0 


obtained by equating the coefficients of m, m({ — 1)” in (3.14) to zero. Solving 
(3.16) for A and C we get: either 


(i) A=at+be*, C=a' +0 e%, 


or 
(ii) A =a-+ dx, C arbitrary. 
Substitution in (2.4) now gives the additional solutions: 
VII k(xm) = a+bm-+ ce, L(m) = — (a + bm)’, 
r(x,m) = — c[(2mb + 2a + b)e-™* + ce-?"*]; 
vin} em) = (a+ bx) + (—1)"c/(a+ bx), L(m) = — 2bm — 2c(— 1)", 
r(xm) = — (a + bx)? — cle + b( — 1)")/(a + dbx)? + (2m + 1); 


IX k(x,m) = f(m), where f is an arbitrary function of m, L(m) = {f(m)}?, 
r(x,m) = 0; 


ee = ( — 1)"C(x), where C is an arbitrary function of x, L(m) = 0, 
r(xm) = (—1)"C’(x) — [C(x)]?. 
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We now return to the case where ,,(x) is given by (3.10). Substituting in 
(2.5), and equating to zero the coefficients of the various independent functions 
of m, we have 


(3.17) BD=a, BC+AD= 0, B?+ B+ D'=c;, 4A4C+D = &%, 
A’'+AB+ CD = 6c, 


where c;, . . . , cs are arbitrary constants. If B = 0 or c,; = 0 we see that D = 
constant. If B # 0, c, # 0, it is possible to eliminate D, C, A’, D’ between the 
above equations, and obtain two equations between A and B which must be 
compatible. These equations are 


2 
4A* — 4°BA + cs _ 1) 2 4c, a0, 
Ci C1 B, 
cr | 42 4 of £28 2erer _ 2p Ciltn _ or 
B-—<;|A*+2 — 2+ — —*B* JA + = B - 
B C1 * C1 C1 B 


2 27] 
+ (a+ G.-a)[(-1)B +5] =0 


They are compatible if 
C= 02"/C1, Cy = C2 €3/2C1, 


where ¢;, C2, C3; may be arbitrary. 
The general solution of (3.17) can then be written 


2 
la ary — dB = — x + constant, 
ao 1 
3.18 . . 
— [ares Ge -stome 


D= c:/B, C= (Ce /B) = (c\A B?). 
Thus we have the additional solution of (2.4): 








km(x) = A(x) + m B(x) + ( — 1)"C(x) + m( — 1)"D(x), 
XL L(m) = — [cs m* + (c2 ¢3/c:)m + 2( — 1)™{c, m® + co m + €27/4c,}], 
r(xm) = m(m+1)B’ + (2m+1)A’ + (—1)"[(m4+9)D'+ C') 
— (A? + C%), 





where A,B,C,D are given by (3.18). 

The above types I—XI exhaust all the possible solutions under our assumption. 
They include as special cases all those which have been given previously [1, 3] 
Of these eleven types IX, X are trivial, though X is perhaps of some interest 
as it shows that any equation of the form 
(3.19) y¥” + (r(x) + Aly = 0, 
can be formally factorized by the Infeld procedure, regarding it* as a particular 


*Such a device is termed “artificial factorization” by Infeld and Hull [3]. 
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case of the more general form (2.1) for a particular value of m. For a function 
C(x) can always be found such that 


(3.20) C’(x) — [C(x)]}? = r(x), 
and then (3.19) coincides with X for any even m. 

Of the remaining types, V, VI, and VII lead to differential equations which 
can be made to coincide for special values of m by proper choice of the arbitrary 
constants or by absorbing constants that occur in r(x,m) in the parameter A. 


They thus represent different ways of factorizing the same differential equation, 
namely one of the type 


” 2 c ie 
(3.21) y+ [at +b) + +b) + aly = 0. 


Similarly, types II and III are essentially the same, as can be seen by writing 
$(bx + c) instead of (bx + c) in III. 

On the other hand XI is an essentially new type, though it is doubtful if it 
can be applied to eigenvalue problems. The integral occurring in (3.18) can 
easily be evaluated, but it is not possible in general to express B as an explicit 
function of x in terms of standard functions. 

It remains to be seen whether all these types can be transformed to differential 
equations with rational coefficients in accordance with our original assumption. 
This is not necessarily the case, since we have only deduced necessary conditions 
that the differential equation (2.1) shall be thus transformable. It is easily seen 
that the following substitutions suffice: 


For I and III: tan(bx +c) =t, dt/dx = b(1 + #*). 

For II: sin(bx +c) =t, dt/dx = b(1 — #)}. 

For VII: e-* =t, dt/dx = — bt. 

IV, V, VI, VIII, LX are already in the required form. It is evident that X cannot 
in general be so transformed, nor does it seem possible in general to transform 
XI. In the particular case in which A, as determined by the quadratic equation 


in (3.18), is a rational function of B (which occurs if cs; = + 2c), it is possible 


to transform XI to a differential equation with rational coefficients by means of 
the substitution 


dt 2 a 
dx =¢,;-t — re 
It will be seen that, in all the above cases, it is not necessary to change the 
dependent variable, as envisaged by (2.7), in order to effect the required 
transformation. 

Apart from X and XI, all the differential equations, when reduced to forms 
with rational coefficients, are either of hypergeometric or confluent hypergeo- 
metric type. 

One of us (A.F.S.) wishes to acknowledge interesting discussion with Professor 
Infeld, Dr. Hull, and Dr. Duff. 


B(x) =t, 
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MEASURE IN SEMIGROUPS 
B. R. GELBAUM anp G. K. KALISCH 


1. Introduction. The major portion of this paper is devoted to an investi- 
gation of the conditions which imply that a semigroup (no identity or commu- 
tativity assumed) with a bounded invariant measure is a group. We find in 
§3 that a weakened form of “shearing” is sufficient and a counter-example 
(§5) shows that “‘shearing’’ may not be dispensed with entirely. In §4 we 
discuss topological measures in locally compact semigroups and find that 
shearing may be dropped without affecting the results of the earlier sections 
(Theorem 2). The next two theorems show that under certain circumstances 
(shearing or commutativity) the topology of the semigroup (already known 
to be a group by virtue of earlier results) can be weakened so that the structure 
becomes a separated compact topological group. The last section treats the 
problem of extending an invariant measure on a commutative semigroup to an 
invariant measure on its quotient structure. 


2. Measure-theoretic and topological preliminaries. We summarize in this 
section all definitions, concepts, and general conditions to which reference 
will be made in the remainder of the paper. 

We shall be dealing with semigroups, denoted by S, in which there is a 
two-sided cancellation law. In general, commutativity and the existence of an 
identity will not be assumed, unless something to the contrary is stated. 
Without further comment we shall use the measure-theoretic notations and 
concepts of [2], such as ring, measure on a ring, outer measure, inner measure, 
completion of a measure, content, etc. We shall consider the preceding on 
both S and S X S, and we shall distinguish between them by means of the 
subscripts 1 and 2 for S and S X S respectively. 

A ring ®, of subsets of S will be called /eft-invariant in case 


(A) x €S, A ER: imply «A € Rs. 


Similarly, a measure m, on a left-invariant ring ®; will be called Jeft-invariant 
in case 
(B) x €S, A €®R; imply m,(A) = m,(xA). 

We observe that the Conditions A and B for m, and ®; imply the same for 
i, Si, and the corresponding entities of S x S. 

In S X S we shall encounter the following transformations: 

shearing, 0(x,y) = (x, xy); 
reflection, m(x,y) = (y,%x). 
Received February 26, 1951. 
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We note that x is a measure preserving transformation for m, X m, and such 
of its extensions as we shall have occasion to consider. Concerning @ we shall 
sometimes make the following assumption: 


(C) AER:, BER: imply 0(A XK B) is Mie-measurable, where iz is the 
completion of Mm, X M1. 


We shall be concerned principally with the case where 
(D) sup (m,(A):A ERs) = 1. 


We note that this condition implies the same for 7i;, fie, etc. 
Part of our discussion will revolve around the following cases: 


(E) S is locally compact and T,; xy is continuous on S X S; Ry = R(G)), 
where ©, is the family of compact sets of S; m, is regular on ®. 


We note that the assumption of regularity for m, is not restrictive. For, by 
[2], there exists a non-trivial regular Borel measure m’, associated with any 
non-trivial Borel measure m, such that m’,(C) > m,(C) for all C € &;. 


(F) S is Abelian. 
(G) x €S,A CS, xA ER: imply A ER. 


3. Semigroups with shearing. We shall be concerned with xS and xS X xS 
as well as with the original semigroup S and the rings and measures in the 
former, which are produced by translation, will be designated by 9’;, . . . , m’;, 
..., Where §’;, for instance, consists of all translates by x of the elements of 
Ri, and m’;(xA) = m,(A), for A in ®R.. 


LemMA 1. Conditions (A B D) imply that (x, x)E is mi's-measurable if E is 
M2-measurable, and that m'2((x,x)E) = m2(E). 


Proof. The lemma is clearly true if Z is the rectangular set A X B, where 
AER: B E Ri. If M2(E) = 0, then M’2((x, x)E) = 0. For, given an « > 0, 
one can find sequences of sets A, € M1, B, € Mi such that 


@ 


U (A, X B,) DE 


n=1 


and such that 


> m(A, X Bs) <e. 


n=1 
The assertion is now obvious. In the general case E may be expressed as a 
union of two sets M and N, where M is m.-measurable and 7i,(N) = 0. 
Clearly (x, x)M is m’:-measurable, and the proof is complete. 


THEOREM 1. Conditions (A BCD) imply that S is a group. 


Proof. 1. We first show that S has an identity. Condition (D) implies that 
we may choose an A € §; such that #i2(A X A) > 0.9. Then 
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m,(0(A X A)) = | m,(xA)dm,(x) = (m,(A))* > 0.9. 


Obviously, ii2(7@(A X A)) > 0.9, whence, by (D), 0(A KX A) (\ r0(A X A) 
is not empty. Hence there exist pairs (x, y) and (u,v) in A X A such that 
(x, xy) = (uv, u), i.e.,x = uv, xy = u,xyv = uv = Xx, i.e., yo is a right identity 
for x, and hence, by a standard algebraic result, a two-sided identity for S. 

2. We show that xS, R’1,...,m’1,..., etc., constitute a system satisfying 
conditions (A B C D). The facts that xS is a semigroup, 9’; is a ring with a 
measure m’;, as well as their fulfilling conditions (A B D) are easily verified. 
Condition (C) is verified as follows. Let A € ®:1, B € ®:. Then 


6(xA X xB) = (x, x)0(A X xB), 


which by Condition (C) (for S) and Lemma 1 is 7fi’:-measurable. This shows 
that xS has an identity for all x € S, and thus S is a group. 


4. Locally compact semigroups. We shall show that if S is locally compact 
then, in a certain sense, condition (C) (shearing preserves measurability) can 
be dispensed with, while the conclusion of Theorem 1 remains undisturbed. Our 
proof will be based upon the fact that if m, is a Borel measure on S, then 
m, X m, = mz can be extended to a Borel measure uz on S X S. This construc- 
tion is carried out by means of a partial content which we shall now define. A 
partial content is a non-negative, finite-valued, finitely additive, and sub- 
additive monotone set function defined on a class of compact sets which has 
the following properties: 

(i) the union of any two elements of the class is in the class; 

(ii) if C is in the class, and if C is contained in the union of two open sets 
U and V, then there are two sets in the class, DC U, EC V, such that 
C = DU E.A partial content is very closely analogous to the content defined 
in [2, p. 231]. The development found in [2, §53] can be duplicated for a 
partial content, and one obtains a regular Borel measure » induced by the 
given partial content. (Note that it is possible to follow the development of 
[2, §53] without restricting oneself to e-bounded sets. Unless explicit indication 
to the contrary is made, we shall not restrict ourselves, in what follows, to 
the exclusive consideration of ¢-bounded sets.) 


LemMMA 2. If m, is a Borel measure on a locally compact space X, then m, X m, 
= m2 can be extended to a Borel measure u20n X X X. 


Proof. We observe that the set function m2(C) on the class of m2-measurable 
compact sets of X X X is a partial content in the sense defined above, and the 
regular Borel measure ye induced by it is easily seen to be an extension of m: 
on X X X. 

The measure 2 just defined is used in the proof of the following lemma which, 


as we shall show, can be used to avoid positing Condition (C) (shearing) in the 
presence of local compactness. 
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LemMA 3. Conditions (ABD E) imply that (us)#(0(S X S)) = 1. 


Proof. Given «> 0, select a compact CCS such that m,(C) > 1 —«. 
Then @(C X C) = D is a compact subset of S X S (by Z). Owing to the re- 
gularity of wu, and m, (hence of m, and fiz), there exists a decreasing sequence of 
open sets U, such that for all n, 

U, € Ri x Rs, U, a D, m:(U,) 1 u2(D). 
Thus if 
A= flU,, 
n=l 


then #7i2(A) = ue(D). Since Fubini’s theorem is applicable for the measure Miz, 


Mi2(A) = | mca 2)dM,(x). 


Clearly, A, > D,, whence, whenever A, is *fi;-measurable (which is true for 
almost every x), 7%:(A,) > m,(D,) (D, is compact, hence m,-measurable for 
every x). But D, = xC, for x in C, and is empty otherwise. Thus 


u2(D) = (A) = | mcasam(e) > | mu(De)aim() = | miGeCyama(s) 
s s c 
(m(C))* > (1 — «)’. 


Since ¢ is arbitrary, the contention of the lemma follows. 


THEOREM 2. Conditions (A BD E) imply that S is a group. 


Proof. We show that S has an identity. Lemma 3 shows that 6(S X S) ()\ r@ 
(S XS) is not empty, and the existence of an identity then follows as in the 
proof of Theorem 1. The theorem will be proved if we show that xS has an 
identity for all x € S. To this end, we select a compact set C for which m,(C) 
> 1 — «. Then 


O(xC X xC) = (x, x)0(C X xC) 


is #e-measurable. Reasoning similar to that found in the proof of Lemma 3 
reveals that 


u2(0(xC X xC)) > (1 — «)’, 


and we conclude that (y2)*(@(xS  xS)) = 1; hence @(xS XK xS) (\ r0(xS X xS) 
is not empty; xS has an identity, and the proof is complete. 

If, in addition to the conditions of Theorem 2, S also satisfies Condition (F) 
(commutativity), we can strengthen our results. For these purposes we first 
prove the following purely measure-theoretic lemma. 


Lemma 4. Let X be a locally compact space, a content defined on the compact 
subsets of X, and wu the measure engendered by d. Then every open subset of X is 
measurable. 
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Remarks. Note that we do not restrict ourselves to the e-bounded sets. When 
only the e-bounded sets are considered (as is the case in [2]), the conclusion of 
the lemma should be amended to read that every o-bounded open subset of X is 
measurable. We note also that if a Borel measure is given, it is possible to find, 
via an appropriate content, an extension of the given measure, with respect to 
which every open set is measurable. 


Proof. We first prove that if an open set has finite outer measure, then it is 
measurable. Thus let U be an open set such that u*(U) is finite. Let C, C U be 
compact sets such that 

d(C.) T A*(U) = w*(U). 


Observe that A(C,) < u(C,) < u*(U), whence u(C,) fT u*(U). Thus if 


A= U Ca. 
n=1 
A is measurable and u(A) = u*(U). Applying the Carathéodory criterion to A, 
using the set U as the testing set, we find 


u*(U) > w*(UN A) + e*(UN A’), 

where A’ is the complement of A. Since A C U, and since A is measurable, the 
last inequality becomes u*(U) > u(A) + u*(U\ A’). Thus, by the finiteness 
of u*(U) = »(A), it follows that u*(U (\ A’) = 0; hence U (\ A’ is measurable; 
and U, being the union of the measurable sets A and U (\ A’, is measurable. 

Next, referring to [2, §53, Theorem D] (which is valid even when the o- 
boundedness restrictions are removed), we must show that for an arbitrary 
open set V (which we may clearly assume to have finite outer measure) 


(1) w(V) = nV) pw (VOU) +e (VNU), 
where U is the open set whose measurability we seek to establish. Since U (\ V 
is an open set of finite outer measure, it is measurable. Since V is measurable, 


V C\ U’,” which is the relative complement of U()\ V in V, is also measurable, 
whence (1) is established and the lemma follows. 


THEOREM 3. Conditions (ABDEF) imply that the topology of S may be 
weakened in such a way that S becomes a separated, compact topological group whose 
Haar measure coincides with the measure 7. 


Proof. By Theorem 2 above and by [1, Theorem 9] there is a weakening of 
the topology of S which makes S a (separated) topological group S’. Local 
compactness of S’ is a consequence of [1, Theorem 8] because, in the light of this 
result, S’ is the continuous open image of the locally compact space S x S. 

Since S’ is a continuous image of S, compact sets of S’ are closed in S, and 
hence #7i,;-measurable by Lemma 4. This completes the proof of the theorem since 
a locally compact topological group wtih a bounded Haar measure is compact. 


The above shows that the presence of commutativity (F) implies that the 
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topology of S may be weakened so that S becomes a separated, compact topo- 
logical group. In what follows we shall show that we may replace the commuta- 
tivity assumption by a shearing (C) assumption without sacrificing the 
conclusion. 


LemMA 5. Let S be a group which satisfies (A BC E). Then the Weil topology 
for S is separated and 1s weaker than the given topology. 


Proof. (i) By virtue of the continuity of multiplication we see that if C is 
compact and if U is open, U > C, one can find a neighbourhood of the identity V 
for which CV C U: for each x in C, choose a neighbourhood of the identity W 
such that xW? C U. Then one can find a finite subset of the x’s and the associated 
W’s for which 


CC Ux.W, 


i=l 


and if 
V = nN Wi, 


t=1 
then CV C U. Similarly, one can find a neighbourhood of the identity V’ such 
that V’C C U. 
(ii) Let N(e; Z) = {x: p(xE, E) < e} [2, p. 270]. Then, given two measurable 
sets A and B such that A C B, and given an « > 27%;(B — A), there isaé > 0, 
such that V(6; A) C N(e; B). From the identity 


(A AxA) U ((B — xB) — A) U ((«B — B) — xA) 
= (BA xB) U ((A — xA) 1) xB) U ((xA — A) B), 


it follows that p(B, xB) < p(A,xA) + 2n, where 7 > 7;(B — A) > 0. Thus 
if 6 + 2m < «, our conclusion follows. Thus if § is a family of sets (e.g., § = €;) 
such that fore > OandA € &, thereisan F € §, F C A,such that m,(A — F) 
< ¢, the family {N(e; F)} is a basis at the identity for the Weil topology. 

(iii) By the use of the Fubini theorem, we see that the Weil topology may be 
constructed on the basis of our condition (C) which demands less than is de- 
manded in [2, p. 257] (‘shearing is a measurable transformation’’). 

(iv) The Weil topology in our case is separated because the topology of S is 
separated and because we are dealing with a topological measure (Condition (E)). 

(v) We now show that the Weil topology is weaker than the given one. Indeed, 
if N(e; E) is given, there exists by virtue of (ii) a compact set C C E, and a 
positive 6 such that V(6; C) C N(e; £). As in (ii) we may choose 6 and a positive 
n such that 6 + 27 < «. Choose an open set U > C such that 7,(U — C) < 44, 
and then by (i) find V such that VC C U. Thenifx € V, 


p(C,xC) = mi(C — xC) + mi(xC — C) < 5, 
since 7%,(U — xC) = m,(U — C) which is less than $6. Thus 
VC NG; C) CN (e; EZ). 
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THEOREM 4. Conditions (ABCDE) imply that the topology of S may be 
weakened in such a way that S becomes a separated, compact topological group 
whose Haar measure coincides with the measure 7. 


Proof. Theorem 1 or Theorem 2 implies that S is a group. Lemma 5 shows 
that the Weil topology for S is separated, and is weaker than the given topology. 
Owing to (D) (boundedness of the measure) we may employ the technique of 
[4, p. 38] to show that if S is a topological group with a bounded invariant 
topological measure, and if there exists a compact set of positive measure, then 
S is compact. Since S is of the character described in the preceding sentence, the 
theorem is proved. 


Remarks. 1. It is clear from the results of Montgomery [3] that if a semigroup 
S satisfies the conditions of Theorem 2 as well as the second axiom of countability, 
then S is a compact topological group (it is regular, hence metrizable; the com- 
pactness follows from the boundedness of the Haar measure). 

2. Completion regularity [2, p. 230] in S X S relative to mz, in addition to 
Conditions (A B D E), implies the conclusion of Theorem 4. 


5. A counter-example. We now present a counter-example which shows 
that Condition (C) in the hypothesis of Theorem 1 cannot be completely elimina- 
ted. The semigroup S which we shall construct consists of the non-negative 
elements of the following ordered group G. Let A be a linearly ordered set which 
contains no countable co-final subset, e.g., the ordinals of the first and second 
classes. Let G be the group of all weak' mappings of A into the reals, where the 
mappings are linearly ordered as follows: let x = x(a) and y = y(a) be two dis- 
tinct weak mappings, and let ap = sup{a : x(a) # y(a)} (which exists since the 
mappings are weak and A is linearly ordered). We say x > y in case x(a») > y(ao). 
In this way, G becomes an ordered group when addition is defined vectorially. 
Let ®, be the ring generated by the bounded and unbounded, open, half-open, 
or closed intervals of S; m, is defined to be zero for all bounded intervals and 
finite unions thereof and to be one for a finite union of intervals at least one of 
which is unbounded. One verifies easily that m, is a measure on the ring ®, 
and that m, and §, jointly satisfy (A B D). 


6. Commutative semigroups. Thus far we have investigated semigroups 
with bounded invariant measures. We now turn to the consideration of commu- 
tative semigroups on which there are invariant, not necessarily bounded, 
measures. In the following we shall consider the Cartesian product S X S, the 
equivalence relation R defined in S X S by: (a, 6)R(c, d) if and only if ad = be, 
and the canonical mapping ¢ of S X S on the set of R-equivalence classes 


Q(S) = S X S/R = G (see [1)). 


1We say that a mapping x(a) is weak in case x(a) * 0 for at most a finite number of a's. 
The set of these mappings is sometimes called the weak direct product of the reals over the 
index set A. 
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THEOREM 5. Conditions (A B F G) imply that there is in G = Q(S) a trans- 
lation invariant measure u,. The measure induced by yu, on S considered as a 
subset of G coincides with the given measure. 


Proof. \t is clear that the set ¢(xS, x) is the same for all x and is a sub-semigroup 
of G isomorphic to S. Thus we shall always consider S as this sub-semigroup of 
G. Consider the family &, of subsets of G consisting of all sets of the form gE, 
where g € G, and E € §;. We show that ;, is a ring of sets in G (obviously 
invariant in G). Indeed let 


gE, € Hh, gi ad,", a,€S, & ES (4 = 1, 2). 


Then 
giEi U goEs = (bib2)~*(b2aiE: U bia2Es), 


gi — goE2 = (bib2)~*(beaiE1 — bya2E2), 


whence 9%, is a ring. We now define an invariant measure yw; on W;: 4:(gE) = m,(E). 
This number is well defined, for if 


giE, = goEx, gi: = aids", ge = aby” (a, and b,in S), 
then 
beak, = bya2E2 
whence 
ui (gik;) = m,(E;) = m(b2a,E;) = m,(b,a2.E2) = m,(E2) = (go). 


Now we show that yz; is an invariant measure on %,—and we need only verify 
the countable additivity of w:. Let g,Z, be disjoint sets of %, whose union go» 
is also in %,, where g, = a,b;“' (a, and 5, in S). The sets dog, are disjoint sets 
whose union ao is in S; hence each bog ,E, is a subset of S which is also in ®;,: 
for, bog Ey = boa FE, is in Ri, and hence, by Condition (G), dog ,Z; is in R, too. 
Thus, 


m,(aoEo) = 2 mi(bugE:) = > m(E,) = m,(Eo), 


whence yi(goEo) = > w:(gsE,). 


Our next objective is to show that the boundedness of the measure (Condition 
(D)) allows us to dispense with Condition (G) in the preceding theorem. To 
this end we prove a preliminary lemma. 


Lemma 6. Conditions (A B D F) imply the truth of the following statements: 

(a) Let Wi = Ri,UYV{S—A:A € Ri}; m's(S — A) = 1 — m,(A), m’'\(A) 
= m,(A), A € Ri. R' is a ring of sets; m', a measure on R';, and m', and RF’; 
satisfy Conditions (A) and (B). 

(b) Let R”, = {E: ECS; for some x € S, xE € Ri}; m"s(E) = m,(xE), 
where E € R";, xE € Ri. Then R’; is a ring of sets, m, is a measure on RK ;, 
and m’’, and §’’, satisfy Conditions (A) and (B). 
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(c) The class A, introduced in the proof of Theorem 5 is a translation invariant 
ring of subsets of G and the function pu, of Theorem 5 is a translation invariant 
measure on YW. 


Proof. 1. (a) implies (b). The fact that R’’; is a ring is easily verified. We now 
show that m”; is uniquely defined on §”’;. Indeed, if E € R's, and if both xE 
and yE belong to R’’;, then xyZ and yxE are in ®, and 


m,(xE) = m(yxE) = m,(xyE) = m,(yE). 


Next assume that E, € ®’:, E, disjoint (¢ = 1, 2,...), 


UE, = Eo €R%, xB ERs (i = 0,1,2,...). 
t=—1 
Note that for each y in x,S, yE; € ®:. Now (a) implies that each x,S is m’,- 
measurable and m’,(x,S) = 1. Thus, passing to G; and m’,, 


Nn XS € G1, w'( Nn x.S) = 1, 
t=—0 t=0 

whence f} x,S is not empty. Thus let y € f{} x,S. Then the sets yZ, are disjoint 
and in §; and 


co 


U yE; = yEo, 
i= 
whence 


@ @ 


m”’ (Eo) = m,(yEo) = pa m,(yE,) 7 2 m"(E,). 


i=1 

2. (b) wmplies (c). Again, the fact that %, is a translation invariant ring is 
easily verified and we have already shown, in the proof of Theorem 5, that y; 
is‘uniquely defined. Note that if E is such that there is some y for which yE € ®”;, 
then E € §;. Let wv”: be the function corresponding to m”;, and let W’’; be 
the associated ring in G. By what has just been noted, 9”; fulfils Condition (G) 
and thus yw”; is a measure on Y’’;. Since Y%’”’; D W,, the assertion follows. 

3. (c) implies (a). Let M1 = %,U {G — A: A € YW}. In a straightforward 
manner one can show that %’; is a ring. Condition (D) implies that sup{y: (gE): 
g €'G, E € ®1} = 1, that is, uw; is a bounded measure on Y;. Let 


wi(G—A)=1— (A), ws(A)=m(A), A EM. 
We verify that uv’; is a measure on Y’;. Let E, € W's, E; disjoint and 


UE,=E€%:. 
t=1 


We assert that if G ¢ %, then at most one of the sets E, is of the form G — A, 
A € 4%. For if (G — A) (\ (G — B) is empty, where A and B are in %;,then 
G ~ (AUB) is empty, that is, AU B = G, G € %, a contradiction. Thus 
either G is in Y, or at most one of the E£, is of the form G — A, A € WY. In the 








fo 


—_— ww @& 
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former case (G, %’;, u’1) = (G, Ws, wu). In the latter, all that need be considered 
is the case where Fj, say, is of the form G — A, A € WY, and then 


> (Ed = (1 — w:(A)) + > m(E,). 


Furthermore, 
UE= (G-—A)U (UE) =(G—A)UB@=E, 


and since G — A and B are disjoint, 
B=E-(G-A)=ENQ\A €W1. 


If B ¢ UM, then B = G — C, but then as already shown, B and G — A are not 
disjoint, whence B € Y;. Thus 


m(B) = 2 mE), 


But (G — A)\U B = G — (A — B), and we observe B C A, whence 
wi(G — (A — B)) = 1 — (A — B) = 1 — (ui(A) — wi (B)) 


= 1-m(4) + 2 m(Ed. 


Thus y’; is a measure on Y’;. 
Next, if G — A € &’; and if x € G, then 


x(G—A)=G—x«A €%, 
u's(x(G — A)) = w's(G — xA) = 1 — wi (eA) = 1 — (A) 


and so %’; and yu’; satisfy Conditions (A) and (B). Note that (G, W's, u’:) is an 
extension of (G, %:, 41) which in turn is an extension of (G, ®,, mm). We assert 
that, in terms of the completion 7’; of u’;, the set S is measurable. In fact, let 


A, € Rs, m;(A,) = u'1(Ag) => a 
If 


A= U An, 
then A is j’;-measurable and 7’;(A) = 1, whence f’;(G — A) = 0. But 
G-—SCG-—A and thus 7’;(G — S) = 0; whence S is 7’;-measurable and, 
for g € G, gS is ji’;-measurable and ji’;(gS) = @’:(S). Clearly then, the contrac- 
tion of f’, to the ring §’; is the measure m’, of assertion (a) of the lemma and 
(S, R’1, m’:) satisfies Conditions (A) and (B). 
4. (b) is true. As indicated above (part 1), we need only show that if E, € Rs, 
E, disjoint (¢ = 1,2,...), 


U Ey = Ey € R's, 
= 
then 
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m” (Eo) = > m"(Bo. 


To this end we choose a sequence of sets A; € 9%; such that 


m,(A,) > 1 — 107*" (i = 0,1,2,...). 


Assume x,E, € %i(i = 0,1, 2,...). Then 
xA, ERs, m(xA, >1—- 10°. 


We consider m,(f\x,A,). A simple induction shows 


mi( 11 x.A,) > 0.88... 89 
i=—0 


where the number of 8’s preceding 9 is m. Thus, passing to S; and m,, 


iy ( N x14») > 0.8, 
t—_ 


@ 


that is, 1 x,A, is not empty. Let 


t=0 


y E nN x 4A ;. 
i=0 


Then yE, € ®: (¢ = 0,1,2,...), and the remainder of the proof proceeds as 


in part 1. 


THEOREM 6. Conditions (A BDF) imply that there is in G = Q(S) a trans- 
lation invariant bounded measure y,. The measure induced on S considered as a 
subset of G coincides with the given measure. The class A, introduced in the proof 
of Theorem 5 is in fact the minimal translation invariant extension in G of ®. 


Proof. This is an immediate consequence of Lemma 6. 
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A COEFFICIENT PROBLEM FOR FUNCTIONS 
REGULAR IN AN ANNULUS 


M. S. ROBERTSON 


1. Introduction. A solution will be given in this paper for the following 
problem. 


Let 
(1.1) w= f(s) = Dias” 


be regular and single-valued in an annulus 0 < p < |3| < 1. Let C, denote the 
image in the w-plane of the circle |z| = r, p <r < 1, and let us suppose that 
there exists in the w-plane a straight line which cuts C,, for every r in the range 
p <r <1, in precisely 2) distinct points, p being a positive integer. What are 
the sharp bounds enforced upon the complex coefficients a, (m = 0, + 1,...) 
by these conditions? 

It will be noticed at once that, because of the presence of the arbitrary constant 
@ in (1.1), and because all the coefficients may be complex numbers, no re- 
striction will be put upon the problem if we assume in what follows that the 
given straight line is the real axis. 

Special cases of the above problem have been solved during the past two 
decades. These cases have been confined to functions f(z) analytic in the circle 
0 <|z| <1 (p = 0). If p = 0, p = 1, and if f(z) has real coefficients in (1.1) 
with ao = 0, a, = 1, then f(z) is typically-real for |z| <1. In this case it was 
shown by Rogosinski [8], Dieudonné [1] and Szdsz [9] that 


(1.2) lan| < nlay|, m= 2,3,.... 


For p = 0, p = 1, a0 = 0,a, complex numbers, it was shown by the author 
[5] that 


(1.3) la,| < n*|a,|, n= 2,3,.... 


The inequalities expressed in (1.3) were obtained again at a later date by 
Kakeya [4]. Both (1.2) and (1.3) are sharp. When p = 0, ? arbitrary, and when 


a = 4,;=... = a), = 0, a, # 0, a, complex for n > p, it was also shown 
[6] that 

2 
(1.4) la.) <= I] @* — »’)-Ia,|, n= p+1,04+2,..., 


and (1.4) is also sharp. If, further, all the coefficients are real, the inequalities 
(1.4) are replaced [6] by the sharp inequalities (1.5), 
Received April 9, 1951. 
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p-l 


(1.5) leal < Sap =a,” - **)- lao. a=9+1,9+2.... 


With the restriction that the first p coefficients be zero removed, the author 
showed [7] that 


(1.6) lim sup |°3,| < 23° lar| 

woo In| S “£4 D+ RID — BDI 

but no sharp estimates for each individual |a,|, > p, were obtained. Quite 
recently Goodman and Robertson [3] have solved the problem for p = 0, p 
arbitrary, when the coefficients are all real, obtaining the sharp inequalities for 
n> p, 


. 2k(n + p)! 
GN el < 2 GFHIO-— Hie —p— Dig wy Mh 
which is of particular interest since it establishes, for a large class of multivalent 
functions, the Goodman conjecture [2] that (1.7) holds for all functions multi- 
valent of order p in |z| < 1. 

In this paper we turn to the general case. Thus p is an arbitrary positive 
integer. The coefficients a,(m = 0, + 1,+ 2,...) are complex numbers and 
p may be positive or zero. We shall denote by @ the complex conjugate of the 
number a. Our main result is stated in the following theorem. 








THEOREM 1. Let 
(1.8) w=f(z) = > a," 


be regular and single-valued for 0 < p < |3| < 1, the coefficients a, in (1.8) being 
complex numbers. On each circle |3| =r, p<9r<1, let the imaginary part of 
f (2) change sign 2p times, where p is a positive integer independent of r. Then, for 
n > p, the following inequalities hold and are sharp in all the variables |a, — 4_,| 
(k= 0,1,...,p): 


(1.9) Jom — 2a] < 2 ACG, bn) lox — al, 
where 


P 


A(p, 0, m) = |] (n’ — »*)/(p!)’, 


v=i 
D 
A(p, k,n) = 2]] (n’— »*)/(P+k)G-k)!, p>ok>d. 
v=) 
vgtk 
By a rotation and translation we may obtain the following Corollary to 
Theorem 1. 


CoroLtary. Let f(z) be given as in (1.8), regular and single-valued for 
p< |2| <1. Let l be any straight line in the w-plane. Denote by de” (d > 0), 
the point on | nearest the origin. For each r in the range p <r < 1 let the image 








or 


it 
* 


“ 
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curve C, of |s| = 1, through the mapping w = f(z), cross 1 precisely 2p times 
(p fixed). Then for n > p, 

(1.10) jae” + a_.e"| < 2A(p, 0, m)|R(aee”) — d| 


Dp 
+ > A(p, k, m)|ae"” + de” |. 


In the corollary, if d = 0 we define y to be $x + 8,0 < 8 < x, where @ is the 
inclination of the line /. If / is the real axis, then d = 8 = 0, y = $2, and (1.10) 
reduces to (1.9). 

We call attention to the fact that for 0 < k < p, 


(1.11) A(p, k,n) = FD(p, k, m) 
where D(>, k, ) is the coefficient of la,| in (1.7). 
The special case of Theorem 1 where p = 1 states that 
(1.12) lan — «| < in* — 1|-|ao — do| + n' |ay — 4,| 


for all integers m. (1.12) includes (1.3) as a special case. It is also seen that (1.6) 
follows as another special case of (1.9). 
From the identity 


(1.13) Ste" (s)) = — Zoycre"), s = re", 


the following theorem is obtained immediately from Theorem 1. It shows that 
the Goodman conjecture (1.7) for all multivalent functions of order p in |s| < 1 
holds for still another special class of multivalent functions of order p, this time 
with the coefficients complex numbers. We state the result as 


THEOREM 2. Let 
(1.14) f(s) = ao + aye + ae? +... + aye" +... 


have complex coefficients and be regular and multivalent of order p for \s| € 4, 
and for each r of the interval p <r < 1 let 





Say (re) 
change sign 2p times on \2| = r. Then for n > p, 
‘ 2k(n + p)! 
— lol < 2s OF HIG — HG —P— Dw —w) Mh 
and this bound is sharp in all the variables \a,| (k = 1,2,..., p). 


Theorem 2 was shown [5] in the special case p = 1, in which case w = f(z) is 
univalent (schlicht) for || < 1 and maps each circle || =r,p<r<1,ontoa 
contour with the property that each line parallel to the imaginary axis cuts the 
contour in at most two points. In Theorem 2 with » > 1, each such line is cut 
in at most 2) points. 
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2. Preliminary remarks. For the sake of clarity we give here a few definitions 
from [3]. 

Definition 1. The harmonic function v(r, @) is said to have a change of sign 
at 6 = 6, if there exists an « > 0 such that, for 0 < 5 < «, 


(2.1) v(r, 0, + 5)-v(r, 0, — 6) < 0. 

Definition 2. &f(z) = v(r, @) is said to change sign g limes on || = r if there 
are q values of 0, say 61, 02,..., 0, such that 

(a) inequality (2.1) holds for each 6, (j = 1,2,...,49), 


(b) 6, # 6 (mod 2x) if 7 ¥ k, 

(c) if @,is any value of @ for which v(r, 6) has a change of sign then, for one 
of the 6, (j = 1,...,q), 6, = 6, (mod 27). 

In proving (1.9) of Theorem 1 we may assume that f(z), given by (1.8), is 
regular on |3| = 1. For if this is not the case and f(z) is regular for 0 < p < || <i 
and f(z) = f_(z) + f(z), where 


fue) = Deas", fC) 
= 
then, for ¢ sufficiently near to, but less than, one, 


(2.2) f(z) = f+ (tz) + f-@/2) 


is regular on |2| = 1. Having proved (1.9) for f,(z) we have only to let ¢ 1 to 
obtain (1.9) for f(z). Hence in what follows we shall assume f(z) to be regular 
on z| = 1. 


@ 
* a. 


n=1 


LemMA 1. Let f(z) be given by (1.8) and be regular for p< |3| <1. Let 
Sf(e") change sign 2p times at 0 = 0;, 02,..., 02, (Db > 1). There exist real 
numbers and v such that, if g(z) is defined by 


(2.3) g(2) = (@ + 2 — 2.08 »)f(ee”) = DO bys", 
then S$g(e**) changes sign 2(p — 1) times. ‘es 

Proof. Since Sg(e) = 2(cos 6 — cos v)Xf(e“**) we may take 
(2.4) an = 0,46, 29 = 0,— 0, 


where 6, and 6,, 7 # j, are any two values of @ where Sf(e"’) changes sign. Then 
Sf(e"") changes sign at 6 = + (6, — 6,)/2 = + v as well as at 2(p — 1) 
other values of @. However, (cos @ — cosv) changes sign exactly twice in 
—x<0<-2,at 6 = +». Thus Sg(e) does not change sign at + v but does 
change sign at the 2(p — 1) other values of @ (nowhere else if » = 1). 


The method of proof for (1.9) will be by induction on p by means of (2.3). 
Note that even in the special case where f(z) is regular in the whole unit circle 
|| < 1, g(z) is not regular at z = 0 when a + 0. This difficulty was easily 
avoided [3] when all the coefficients were real and u = 0. 
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The proof of (1.7) by induction on » made use of the fact that (1.7) was 
already known for p = 1, i.e., that (1.2) held. However, (1.9) is not known to be 
true even for p = 1, except in the special case (1.3). It will therefore be necessary 
to establish (1.12) first. In proving (1.12) we shall need the following lemma 
which appears in [7, p. 514]. 


LemMMA 2. Let 
(2.5) F(s) = > A,2" 


be analytic and single-valued for p < |z| < 1. If RF(re) > 0 for p <r <1, then 
(2.6) |A, + A_,| < 29Ao, 


where A_,, denotes the complex conjugate of A_,. If F(2) is regular on|z| = 1, and if 
RF(e") > 0, then (2.6) again holds. 


3. Proof of (1.12). Let 
(3.1) o(z) = cotecet...+a2"+... 


be regular for |z| < 1 and let $¢(z) change sign exactly twice on |z| = 1. By 
Lemma 1, » and » exist so that 


(3.2) g(z) = (¢ + 2° — 2 cos v) o(ze"*) 
= byt + bp + byt +... + Bye"+ eee 


is regular on |z| = 1 and %g(z) does not change sign on |z| = 1. Since ig(z) 
(or — ig(z)) satisfies the conditions of Lemma 2, we have 


(3.3) lbs — bs] < |% (bo — bo)I, 
(3.4) |b, | < 1¥ (bo — bo) |, n> 1. 


From (3.1) and (3.2) a comparison of coefficients in the two power series 
gives 


(3.5) by = Co, bo = ce" — 2c» cos y, 

(3.6) ba = Cup r€t** — 2c,6™' cos » + G10", n> 1, 
sin (n — k)v 

(3.7) ‘= Es * =e.h 


Substituting for b_; and bo from (3.5) in (3.7) we have 


net _ __ Sin (m + 1) sin my sin (n — k)p 
ra. + (cye"* — 2co cos —— “ie > sine - 
as oe _ sin = eis ein nv mn > 5st (n — k)» 
sin » sin = sin » 
(38) = — eSB G— 1 4 sine 4 & sin = Bp 


sin v t=1 sin v 
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From (3.8) we have the inequalities 


(3.9) len| < (a — 1)|col + nlei| + * (m — k)|byl, n> 1. 
From (3.3), (3.4), and (3.5) we have 
(3.10) lbs] < |b-a| + |S(bo — bo)| < SIco| + 2Ier|, 
(3.11) lbz| < 2|bo| < 4\co| + 2IcrI, k> 1. 
Substituting (3.10) and (3.11) in (3.9) we obtain 

n—1 


en] < 6(% — 1)|co| + (3n — 2)|ci| + > (n — k)(A|co| + 2\cs|) 


k 


= clon —6+ > (n — »} + lal 3n —2+ 2 (n — nh. 


Thus for all integers n, 


(3.12) len] < 2|n* — 1|-|co| + n° Ics], 
and we now have proved a special case of (1.12). 

Let now 
(3.13) f(e) = > a,s" 


be regular on |z| = 1 and such that $f(z) changes sign exactly twice on |z| = 1. 
We may write f(z) as 


(3.14) f(z) = p> (a_.t * + 2") + ao + y (a, — @,)2" 
where both series in (3.14) converge on |z| = 1. On |z| = 1, 
(3.15) 34 > (a_,2 " + 4,2") + Stax} = 0. 


In this case, from (3.14) and (3.15) it follows that on |z| = 1 the imaginary part 
of the function 


(3.16) $*(2) = (Sao)i + > (a, — a,)s” 


changes sign exactly twice. Thus ¢*(z) behaves like ¢(z) in (3.1) and inequalities 
corresponding to (3.12) must hold for ¢*(z). This then gives for all integers n, 
(3.17) ja, — 4,| < |n® — 1|-|a0 — do] + n° |a, — 1]. 
We note that in (3.17) not both the terms |ay — do 
simultaneously. For otherwise the function 
o*(s) = (a2 — G@2)2° +...+ (@ —G,)2°+..., 
regular for || <S 1, would map |z| = r, for every r in 0 < r < 1, into a contour 


which cuts the real axis at least four times. This, however, is contrary to the 
hypothesis for ¢*(z) since p = 1. The proof of (1.12) is now complete. 





and |a; — 4_,| can vanish 
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4. Proof of Theorem 1. We now let 
(4.1) f(e) = Da," 


be regular and single-valued for 0 < p< |s| <1. We suppose that S/f(z) 
changes sign exactly 2p times on |s| = 1. By Lemma 1 there exist real numbers 
uw and » such that 


(4.2) g(s) = (¢ + 2° — 2cos»)f(ce”) = >> d,s" 
is regular and single-valued for p < || < 1 and $g(z) changes sign 2(p — 1) 


times on |z| = 1. 
A comparison of coefficients in (4.1) and (4.2) gives 


(4.3) ba = Guy" ** — 2a,e™* cosy + ay1¢"""*, on = 0, + a 
i a,e™"* = 5 ene = be = S,+ S:, 

where 

(4.5) S; - F982 G— br 

an sy = $s eB 


Making use of (4.3) in (4.5) we simplify S, as follows: 


p—1 ° 
(k+1)pt kut (k-1)psSin (nm — k)pv 
Si = > (Gp41€ wt 2a,e* cos v + Oy~1€ ee 
k=—o sin v 


a a, sin (n—p+1)py 4 ay_se?ee}sin (n — p+ 2)y 


sin v sin v 











— 2cosr 


sin (n — p + Ue} 


sin » 








p-2 . . ° 
ket sin (mn —k+ 1)» _ sin ( — k)y . sin (x — b— 14 
+ 2 me { sin v 2 cos» sin y + sin y : 


so that 





(4.7) 5,= a, sin (n — p+ 1)» = a,_s¢?-veesin_(% — p>)» 


sin v sin v 


Thus (4.4) simplifies to 





(4.8) a,e""* _ wi SIN (n = p + 1)» = a,_eo%»« Sin (nm — pp 


sin y sin v 


4 x sin (n — k)p 
eee ee 


sin 
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Next, consider the expression 


(4.9) T= = * g_,Sin (n — k)y 


sin v 


> {a,_.¢°°* — 24. we" cos » ry wo yertiney Sin ( (n — k)v 





sin v 
= ,_.g?- bee sin (n — p)» 
= d_,¢ 
sin » 
+ a_en{si (n—p—i1)r _ ave sin (n — yh a_.e™! 
sin v sin » , 








n—l . ° 
+ Eatin (n—k—1)y _ aie sin (n — k)v 4 sin (n —k+ uy 


sin sin sin y 





(4.10) T = 4,,¢°-™* sin (m — p)y _ a_en sin (n —p+i1)v + a,c" 


sin v sin v 


Adding to the right-hand side of (4.8) the expression for T in (4.10) and then 
subtracting the expression for T in (4.9) we may rewrite (4.8) in the form 











(4.11) ane! = OF a a_er sin me. é =) ON ae\ 
+ {oensi ie = bt te _ 4, so-tmssin = pyr 
+ ¥ @- 6 e— br 
(4.12) (a, — a-)e** = (a, — a, err —f+ iy 
a an se _jeo-vee sin “ph 
+ Zo 5. Ge 


(4.13) la, — 4] < (wn — p + 1)|a, — @,| + (n — p) lap — &,| 


a > (n = k) |b, _ b_,|. 


We have already seen that (1.9) holds for » = 1 and all integers n > 1 
because of (3.17). We now assume that the coefficients 5, of g(z) in (4.2) satisfy 
(1.9) with p — 1 replacing p and 5, replacing a,. Then from (4.13) we shall be 
able to prove by induction that (1.9) holds for all p and all n > p. Thus we 
assume, for k > p — 1, 


(4.14) lov — Bal < E Ac — 1, 5,8) Ib, — Bh 
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From (4.3) we have the inequalities 
(4.15) \bo —_ bo| < 2\ao —_ do| os 2\a: —_ 4_,|, 
(4.16) |b, _ b_,| < lOos1 om G_,_1| + 2\a, _ a_,| + \ay-1 a. d,_,|, 


s=1,2,...,p—1. 
Making use of (4.15) and (4.16) in (4.14) we have 


(4.17) lb, — 64| < 2A(p — 1, 0, &) (lao — Go| + Ja: — @,|) + R, 


where 
p-l 
(4.18) R= u A(p - 1,8, Rk) (less - a_,-.| + 2\a, = a_,| +v la,-1 > 4,_,|). 


Collecting terms in (4.17) and (4.18), we may write 














‘. 2k(k + p — 1) 1 1 | - 
Ie — bal Spy LO@— DF * pI — aie — 1) lIe* — 
(4.19) 2k(k + p — 1) 1 | _ 
Fe -P)! L@p— De — @— yl ~ HI 
4. 2k + p - 1) 1 
(k— p)! L(2p — 3)'(k* — (p — 2)”) 
+ ; | -4 
(QQp — 2107 — @— 1)" 
4 FAe+2 - if la, — 4_,| 





= (k-p)! L@—24+5s)'(p— sk’ — (s — 1)’) 


+ 2\a, — 4_,| 
(p—1+s)'(p —1—s)'(k — 5°) 








la, — 4,| a! 
+ GF 51 - 2-5 —- 6 F1)) 
Substituting (4.19) in (4.13), we obtain 








(4.20) le, - &al < > Pala, se 
where 

_ =) k(n — k)(k + p — 1) 2 7” | 
(4.21) Do = »» (k — p)! l(@- py * pip —2e — 1) 5 
422) Dwa9— 5 $2—OGt2—-2)! 


~ (2p — 2)! Sea (R + — 2)(R — p +2)! 
-[(p — 1)(k* — (p — 1)*) + # — (p — 2)’, 
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a 2 — k(n — k)(k + p — 2)! 
ean P= Gp Did,  -pti ” 
while for » = 1,2,...,p — 2 we have 

— 2k(n — k)(k — 1)! 
(4.24) D, = FR a 
k=p HM 
where 





A -| L 
* "Lp — 2+ wp — wR? — (uv — 1)’) 


2 
+ G@-14+ml1@—-1—-ple—e) 








+ : | 
(p+ u)(p — 2 — w) (Rk? — (u + 1)”) J 


To complete the proof of (1.9) by induction it is then sufficient to evaluate 











D, (u = 0,1,...,) and, indeed, to show that 
(4.25) D, = A(, u, 2). 

5. Formulae for D,. We shall prove first (4.25) in the case u = p, that is, 
(5.1) 2 > k(n — k)(k +p — 2)! _ 2n(n + p)! | 

"(2p — 2)! Ss (k-—p+1)! (2p)\(n — p — 1)\(n* — p*)’ 
Equation (5.1) is equivalent to 

— k(n — k)(k + p — 2)! n(n + p — 1)! 

5.2 = 
-_ 2 pti 2p(2p — 1)(n — p)! 


which is easily seen to be true when m = p. We shall prove (5.2) by induction 
on m, making use of the formula 


(s+)! _ (m+q+1)! 
(5.3) og ad Gt ih tal 
Assuming (5.2) for an integer m, we then have 


s=0 











_n(n+p—2)! , Sk(n+1—k)(k+p — 2)! 
— (n-—p+1)! +2) (k— p+ 1)! 





_ n(n +p — 2)! n(n + p — 1)! +> k(k + p — 2) 
(n—pt+i1)! — 2p(2p—1)(#— p)! wo (k-p +1)! 
_ (n+p —2)! , niet p—1)!_ . & (k+p—1)! 
(n— p+ 1)! * 2p(2p — 1)(m — py! “Salk — p +1)! 


> (k+p-2)! 
i (1) 2 (k — p+ 1) 
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_ n(n + p — 2)! 
“"“(@@—pti 


n(n + p — 1)! + (n + p — 1)! 
2p(2p —1)(n — p)! (2p — 1) (nm — p)! 
_ -—1)(n +p — 2)! 
(2p — 2)(m — p)! 








(nm + 1)( + p)! 
~ 2p(2p — 1)(n + 1 — py! 


Thus (5.2) )" holds when n is replaced by m + 1. This completes the proof by 
induction of (5.1). 

Next we shall establish (4.25) for the values u = 1, 2,..., — 2. We shall 
omit the proof of (4.25) in the cases u» = 0, 4 = p — 1 since the method of proof 
in these two cases is very similar to the typical case which follows. We assume 
now that 1 < uw < p — 2, > p, and shall prove that 








F k(n — bk + p — 1) (P+ u- 1) +H) , 2(9* — 2") 
(66) 2 (k — p)! LU ¥=-G-1" * F-2 
(p — uw — 1)( =H] 
+ F=-6t+iy 
n(n + p)! 





~ (mn — p — 1)\(n? — y’)’ 
which is equivalent to (4.25). It can be easily verified that (5.6) holds when 
n = p + 1. We assume (5.6) for an integer m and prove that (5.6) holds for the 
integer m + 1. Replacing m by m + 1 in the left-hand side of equation (5.6) we 
have 


(5.7) yr ht 1 = BR + p ~ 11 (p + w)* — Lote) 5 26 — we) 























=p (k — p)! Ll #-G-1) ft 

+ Peer aero). s+ > 

—— =p ee ote), 22) , Poe — | 
athe + Eater lee 

SP + tee este 


The right-hand side of (5.7) should equal 
(n+ 1)(n+p +1)! 
(n — p)!((n + 1)" — w’) 


if (5.6) is to be proven, and we can see that it does so, provided we show that 
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Feat e— ih +e) — ote) 
G3 2 G-p! L P-Go-) 
2(p* — u’) os) — @—»)| 
? er, + P— G+ i) 
_(n+p- 1) @t+Im+p+1@t?) _ n(n® — p*) 
(n—p)! L (n+1)?— 2 c-_ 


(p + u)* — (p + u) +e) ( pi @— wh | 
-n} n’ — (u — 1)’ a, (u +1) + | 


We shall prove (5.8) by induction on n. It is easily verified that (5.8) holds 
for nm = p + 1. Replacing m by nm + 1 in the left-hand side of (5.8), we have 


9) Fee Gt BSP 



































(k—p)! L kB — (—1)’ R* — 
(p = »)* y= > 9) - = 
1° F- 641) uth 
~ +9—1)ll @ +e) — +s) 2(p? — (p — nu)? — (p — 2) 
oe  w-o- CU Sit ae aes «| 
ch nl 
(n — p)! m+iy—2  — pe 
i+w) — b+») 2(p* — u*) o> — ow}! 
"Cn — (a — 1) * n— he ° m—(u+1) § 
_(mt+p-1)) t+ Im+p+ I+ P) ~ 
~ (a — py! L (m+1P—w 7 — 
_(n+p)f @+1)m+p4+1) _ 2] 
~(a—pyl (+1) -e n— 


If (5.8) is to be proven the right-hand side of (5.9) should be the same as the 
expression obtained by replacing m by m + 1 in the right-hand side of (5.8). 
This will be the case, provided we prove that 


(5.10) (n +1 - p)| &t De +? +1) _ a r= 2) 














(n+1)°—pw nw 
~(Gtaete+Dete+ 2 _ (n + 1)((n + 1)* — p’) 
(n+ 2)°—w (n+1)°— yp 
(p+ u)* — (p +n) 2(p* — wu’) 
— (nt ete = ote), 4 20" — 9) 





(p — »)’ ==») 1] 
+ @tilP— wt 








he 
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(5.10) is ogee to 


“< +1)’ n— 
+ Det rt Det oey 
(n + 2)° — yw” 
+ S(p+u)? — +x) _2(p* — nw’) 
+ N+ 1) —G@-1)'t @+I 8 
(p — »)* — (p — “! 
+ @ +1) —@+)s 
If all terms with denominator (m + 1)? — yw* in (5.11) are collected and placed 
on the left-hand side, these terms simplify to the simple term (2” + 2) so that 
(5.11) is equivalent to 
(5.12) n+ 2 = 2—P)@—ptt) , H+2)H+pt+2)n+p+ I) 
c—Z¢ (n+ 2)" — 4p 
_ (n+1)(p+u)* — @+1)o+2) 
(n + u)(m + 2 — p) 
_ (n+1)(p — w)*® — (n+ 1) - Hw) 
(mn — w)(n + 2+ pn) 























and (5 12) is equivalent to 
(5.13) (2 + 2)(n* — u*)(n* + 4n + 4 — y’) 
= n(n — p)(m — p + 1)(n* + 4n + 4 — ns’) 
+ (n+ 2)(n+ p+ 2)(n+ p+ 1)(n* — yp’) 
— (n+ 1)(m — w)(n + 4 + 2)(p + ws)’ 
+ (n+ 1)(m — w)(n+ 4+ 2)(6+ 4) 
— (n+ 1)(n + u)(m — uw + 2)(p — w)* 
+ (n+ 1)(m + w)(m — w+ 2)(p — w). 
Both sides of (5.13) reduce to the polynomial 
2n* + 10n‘ + (16 — 4u*)n*® + (8 — 12y")n* + (2u* — 16u*)m + (2u* — By’). 


Since (5.13) is therefore an identity, this completes the proof by induction of 
(5.6). Thus (4.25) is established. 


6. Sharpness of Theorems 1 and 2. We shall show now that inequalities 
(1.9), (1.10), and (1.15) are sharp for all integers ». Since the quantities 


|ay —= G_,\, k= 0, Me aawn P, 


are to be assigned arbitrary values in advance, in order to prove that (1.9) is 
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sharp it will be sufficient to exhibit a function w = {*(z) of the form (1.8) which 
is a power series. Thus we shall take a_, = 0 for all k > 0. Since the addition of 
a real constant to the function f*(z) does not affect its imaginary part, we may 
assume that ad» is a pure imaginary number id, d > 0, without restricting the 
problem. Then, having shown that (1.9) is sharp by exhibiting a function /*(z) 
satisfying the conditions of Theorem 1, for which equality signs hold for all 
n> p in (1.9), we see at once by a rotation and translation that (1.10) is also 
sharp; and from (1.13) that (1.15) is indeed sharp too. 





Let |ao, |a:],..., \a,| be arbitrary non-negative numbers, not all zero. 
Define 
(6.1) a, = (— 1)*i**"|a,|, k=0,1,...,?, 
(6.2) A, = (2k)! ae k=0,1,...,p 
eo (k + g)'(k — g)! . a 
Pp k » k+l oa) 
(6.3) fre) = Do (- 14 a = > aye". 
z=0 (1 — 12) = 


We shall show that f*(z) satisfies the conditions of Theorem 1, and that 
equality signs hold in (1.9) for this function. We must show that there exists an 
interval p < r < 1 such that on each circle || = r of this interval the imaginary 
part of f*(z) changes sign exactly 2p times. To this end it will be sufficient to 
consider the real part of the function — if*( — iz) for z = re‘@ where 








Pp 2” + Pehle 
(6.4) — if*(— iz) = 2 (- 1)" Gy 
k= 
Long but straightforward and elementary calculations give 
k ttl 
(6.5) Re(r, 0) = af ftet 
_ (ae +1)" [cS yar) Bow | 
= —2rcosd +r)" ke+D! * p> Da cos m0} 


where 
(6.6) (k++ 1 — m)\(e + 1 + m) IDS 
= (- 1)*""[(k +i- m)(r-™ -_ prttta) + (k+1+ m)(r*™ a grrt-ay) 





Thus 
. Re(r,6) __—(2k+1)! ~ [ (—1)' 
(6.7) lim"? = PFT — cos 0) Lae + 1)! 





= 1°? —5 — sense 
+2 (k + 1 — m)\(k +1+4 m)! 

















an 
ry 








FUNCTIONS REGULAR IN AN ANNULUS 421 





__(2k+41)!___[ (— 2)*(1 — cos 6)*(k cos 0 + k + | 
2***(1 — cos 0)* IL (2k + 1)! 


(— 1)*(k cos 6 + k + 1) 
a — cos 





For z = re” we now have 
(6.8) (1 — 2r cos @ + r*)**'g{ — if*(— iz)} 


Dp 
= Do (— 1)* ArRe(r, 0) (1 — 2r cos 6 + r*)*?** = P(r, 6). 
b=0 
Here P(r,0) is a polynomial in cos @ of degree 2 and the number of changes of 
sign of $f*(z) is precisely the number of changes of sign of P(r,#) on|z| = r < 1. 
Since we shall see that 


(6.9) lan] = Do Ap, k, m) \ax| ~ cn”, 
k=0 


Sf*(z) cannot change sign on \2| = r, for an interval p < r < 1, fewer than 2p 
times because of (1.9). Thus P(r,@) changes sign at least 2 times on |z| = r, 
pb<*r<1. We shall show next that P(r,0) cannot vanish more than 2 
times on \2| =rforp<r<1,0<6< 2x. Let 


(6.10)  P(6) = lim? 9) 
r+1 1 =? 
p 
S A, (koosO@+k +1) jrp1/, paps 
on p> aa. (1 — cos 6) a 6) 2 (1 cos @) 
2 LA 
= 2”(1 — cos0)”>> alk cos 06 + k + 1)(1 — cos 6)” 
k=0 
= 2”(1 — cos 6)’Q(6), 
where 
4 A; pk 
(6.11) 00)= >> p(k cos 6 + k + 1)(1 — cos 6) 
t=0 
A 
(6.12) Q(@) > >» >0 
provided not all |ao|, |a:|, . . . , |a»| are zero. 
P(@) is a polynomial of degree 2p in the variable u = cos @, and has exactly 


p real zeros in the variable u in the range — 1 < u < 1. Since Q(6) > 0, and 
because the zeros of any polynomial are continuous functions of its coefficients, 
we conclude that P(r, @), as a polynomial of degree 2p in u = cos 6, also cannot 
have more than p real zeros u in the range — 1 < u < 1. For, given e sufficiently 
small but positive, and for values of r near one, P(r, 6) has exactly » complex 
zeros u, in the circle |u — 1| < ¢, where u is regarded as a complex number, 
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k =1,2,...,p. Let 


D 

P(r, 0) = Pi(u)P:(u), P2(u)= IT (u, — 1). 
Then 

lim P,(u) = (1—u)’, lim Py(u) = 2¥Q(0), 
and when u is real,—1 <u <1, 2Q(0) > 2?A, > 0. Thus, there exists a 
range p <r <1 for which |P;(u)| > 2-"A, > 0, for u real and—1 <u <1. 
It follows that, for a range p < r < 1, P(r,@) has not more than p real zeros u 
in — 1 < u < 1, and therefore not more than 2) zeros @ in the range 0 < 6 < 2r. 
P(r,0) therefore changes sign exactly 2p times on each circle |3| = r for some 
range p <r < 1. This shows that f*(z) satisfies the hypothesis of Theorem 1. 

In addition it is necessary to show that for f*(z) (6.9) holds. We note that 

the coefficient of 2” in (2* + iz**') (1 — iz)-**" is 


2n(n + k — 1)!" 
(n — k)i(ak)! a>. 








Thus for 


f*(s) = > ans", 











~~ &* —_ aia A 
nit (— +k-I)!< la,| 
> “= - 75) eo (k + g)!(k — g)! 





atise Yo _ (— 1)*(n+k —1)! 
” @=0 sf (n — k)\(k + g)'(k — qi lel 
(— 1)’(n + p)!\a,| 
_ = =F) (m= p — 1) + DG = a)!’ 





2ni™** 


(6.14) la,| = 35 A(p, g, 2) lagl, 


where A(p, g, ) is defined as in (1.9). Now the proof that (1.9) is sharp has 
been completed. 
To show that (1.15) is also sharp we form the function 








Z oa o 
(6.15) F*(z) = low " mite = 2 ds" = 2 ~~ 
- p> (- 1)*i k+1 Ba is) 
where 
—— we qid,| 
(6.16) By = Ax — “lao (28)! +olk-or 





~ - 
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It is immediately obvious from (6.14) and (6.15) that, for F*(z), 
Pp 
(6.17) ldn| = 22 Za(p, g, #)|del, n> b, 
= 


which is to say that equality signs hold in (1.15). Further, since F*(z) is a 
polynomial of degree p in the variable ¢ = iz/(1 — iz)*, and since ¢ is a univalent 
function of z for || < 1, it follows at once that F*(z) is multivalent of order 
not exceeding p in |2| < 1. From (6.15) it is seen that for an interval p < r < 1 
the derivative 


(6.18) SiR F*(re")) 


changes sign exactly 2p times on |z| = r. From (6.17) it may be noted that for 
F*(z), 


\d,| ~ cn”, 


Thus F*(z) cannot be multivalent of order » < p, for in that case we should 
conclude from a well-known result for the coefficients of a multivalent function 
of order » that d, = O(n-"). Thus F*(z) is multivalent of order p in \2| eS 
W = F*(z) has the property that it maps |z| = r, p < r < 1, onto a contour 
such that every straight line parallel to the imaginary axis cuts it in at most 
2p points. 
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ANALYTIC FUNCTIONS WITH AN IRREGULAR 
LINEARLY MEASURABLE SET OF SINGULAR POINTS 


I. E. GLOVER 


Introduction. V.V. Golubev, in his study [6], has constructed, by using 
definite integrals, various examples of analytic functions having a perfect 
nowhere-dense set of singular points. These functions were shown to be single- 
valued with a bounded imaginary part. In attempting to extend his work to the 
problem of constructing analytic functions having perfect, nowhere-dense 
singular sets under quite general conditions, he posed the following question: 
Given an arbitrary, perfect, nowhere-dense point-set E of positive measure in 
the complex plane, is it possible to construct, by passing a Jordan curve through 
E and by using definite integrals, an example of a single-valued analytic function, 
which has E as its singular set, with its imaginary part bounded. 

In the present investigation, we shall require the set E, which is bounded and 
closed, to belong to the class of irregular sets of finite linear measure.’ Hence, 
we wish to determine the possibility of obtaining, by using definite integrals, a 
function ¢(z) having the following properties: 


1. ¢(z) analytic in the extended z-plane (except the points of an irregular, 
bounded and closed point-set E of essential singularities of positive linear 
measure) ; 

2. $(z) single-valued; 

3. |X(z)| bounded. 


The current problem is one that has evolved as a result of researches made by 
various authors. D. Pompeiu [10, pp. 914-915] was the first to exhibit an interest 
in constructing, with the help of definite integrals, an analytic function having 
a perfect, nowhere-dense, bounded set E of essential singular points. He proved 
that if E is of two-dimensional positive Lebesgue measure, there exist functions 
continuous and analytic in the extended z-plane with singularities in E. 

Employing definite integrals, A. Denjoy [5, pp. 258-260] constructed an 
example of an analytic function f(z) having a perfect, nowhere-dense set E of 
essential singularities of positive Lebesgue measure in the linear interval 
0 < x < 1. f(z) was single-valued with a bounded imaginary part. 

Golubev [6, p. 122] extended Denjoy’s result to the case in which E was a 
perfect, nowhere-dense set of positive measure on any rectifiable curve and formed 


Received August 10, 1951. 
1Point-sets of finite linear measure are divided into two classes: the first consisting of regular 
sets, and the second of irregular sets. Regular sets are completely analogous to rectifiable curves; 
irregular sets are dissimilar to rectifiable curves in fundamental geometrical properties. Cf. [1, 
pp. 424-426; 3, pp. 142-143]. 
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the bounded function? F(z) = e~*/, Moreover, he assumed the existence of 
any perfect, nowhere-dense set E of positive measure in the z-plane. He 
constructed, by passing a Jordan curve g = g(t), k = h(t) through E and by using 
definite integrals, an example of a single-valued analytic function, which has EZ 
as its singular set, with its imaginary part bounded. (The set E then corresponded 
to some perfect, nowhere-dense set E, of values t.) Golubev, however, obtained 
questionable results.® 

In §1 of this paper, we establish, for measurable functions defined and bounded 
on E, the general integral representation using Carathéodory linear measure. 
By means of the integral representation, we define, in §2, an analytic function 
as a function of its singular set. In §3, we generalize Golubev’s technique of 
constructing a curvilinear integral of a function defined and continuous for a 
regular set E on any rectifiable curve to the case where E is an irregular set on 
any Jordan curve [6, p. 122]. We give, in §4, a characterization of the curvi- 
linear integral and T¢(z). 


1. Integral representation. We consider, in the complex plane, a point-set 
E satisfying the foregoing requirements. Let P denote any point of EZ, and f(P) 
a single-valued function of a point defined and bounded on E. We enclose f in a 
finite or denumerable number of convex point-sets, 


tho, 1, tha, « » - » Ups s+ 
satisfying the following conditions: 


(a) f(P), for each P, is interior to at least one of the sets uo, %1, U2, . - 
(b) The diameter du, of each u, is smaller than a positive number p dius 
in advance.* 


Now f(P) is measurable with regard to the covering u,, that is,’ E(|f| > wu) = 
E(f > wu), for » > 0, forms a measurable set* E, of points P. We insert between 


*The analytic function F(z) is single-valued and bounded in a domain whose boundary in a 
regular set E of positive measure. According to Fatou’s Theorem, as generalized by Golubev, 
F(z) has on nearly all points of E a definite value, a fact from which we conclude E to be re- 
movable. [6, p. 44; 8, pp. 154-157; 11, p. 40). 

*Golubev [6, pp. 127-129] noted that his construction of this function was weakened because 
E, had no direct connection with E, and could be selected arbitrarily. 

‘The convex point-set 1; is orthogonally projected on a plane, the result of which is another 
convex point-set whose area depends upon the position of the particular plane in space. We call 
the upper bound of the areas for all possible planes the two-dimensional Carathéodory diameter 
du; of u; [4, p. 426; 7, p. 162]. 

5E(\f| > wu) is the sum of two measurable sets E(f > yu) and E(f < — wu). However, the latter 
set does not exist for the measure under consideration. (E(|f| > u) denotes the subset of Z for 
which |f(P)| > yu.) 

6A plane set E is called measurable with respect to Carathéodory linear measure if the relation 


LAA + B) = L,(A) + L(B) 
for every pair of sets A and B contained in E and its complement, C(Z) [4, pp. 404-426). 
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the upper bound M and the lower bound m of f the following numbers; 
Mi S 2 Ss S. - S Mt, 


and establish, for the integral of f(P) over E, the representation, 


| f(P)du = lim inf >> by du, (uo = m, wu, = M). 
E p30 


i=0 
E is a bounded point-set; hence, as p approaches zero, there exists a finite limit. 
We denote the linear measure of f by L2(f), where’ 


- 


L.(f) = | due = lim inf >> du,. 


p+ 0 j=0 


2. Analytic function as function of its singular set. The integral of f(P), 
by the nature of its construction, is a number that depends upon the point-set 
E. This function of a set, 


F(E) = | frau 


is defined as the definite integral of f(P) over E, and 


| 
|F(E)| = 1 f(P)du| < | \f(P)|\du < ML,(f), 


where M denotes the maximum value of f(P) over E. 
We consider now the function 


¢(z) = | se, z)du, 


a function defined by a definite integral which contains in the integrand a 
parameter. Let f(P, z) be a single-valued, bounded function defined when P 
lies in E and z in the complementary set, C(£). We first prove an extension of 
a well-known integral theorem in the Theory of Functions to integrals of the 
class under consideration. The theorem will serve as a nucleus for current 
developments. 


THEOREM 1. If f(P, 2) is a continuous function of P and z together, the function 
¢(z) = | se, z)du 


is continuous in C(E). 


Moreover, if f(P, 2) has for each z a partial derivative f,(P, 2) continuous in P 
and z together, the function $(z) is analytic in C(E), that is, 


¢'(z) = | ner, z)du. 


7The measure L,(f) is non-negative and single-valued. For the conditions that Z.(f) must 
satisfy, see [7, pp. 158-159]. 
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The first part of the theorem is valid because of the continuity of f(P, z) in 
the two variables (P, 2). 

From the existence and continuity of the partial derivative f,(P, 2), we 
derive the continuity of the partial derivatives f,(P, 2) and f,(P, 2). Further, 
these derivatives satisfy the Cauchy-Riemann differential equations. We have 


fA(P, 2) = — #,(P, 2) = f.(P, 2) 


and therefore ¢(z) possesses a partial derivative with respect to x and y 
continuous in C(Z£). Hence, 


$:(z) = | f:(P, z)du = — i| f,(P, z)du = — i¢,(z). 


These derivatives likewise fulfil the requirements of the Cauchy-Riemann 
differential equations. Consequently, ¢(z) is analytic in C(£), and 


¢'(z) = | pr, 2)du. 


This proves the second part. 
In compliance with the hypothesis of Theorem 1 we select 


1 
P-—z 


$(2) = I. po 


The integral in the right member is a function of an irregular set of singular 
points in a sense analogous to that in which a function of a set of singular 
lines has been constructed with the help of definite integrals.* Thus, $(z) 
represents at most a denumerable set of functions analytic except for certain 
singular points. 

In C(Z), ¢(z) is an analytic function. Its first derivative is given by the 
formula 





f(P,2) = 


and construct the function 





‘ = du 
¢(2) = Fe —s)" 


Moreover, ¢(z) possesses derivatives of every order analytic in C(Z) and they 
are given by the formulae 


os = du 
oo = a| a $5 


and, in general, 


¢” (z) _ w!| ate (n = a 2, 3, _ as 


From the well-known fact that a function can be represented by a power 





*For examples of functions of a set of singular lines, cf. [6, pp. 92-97]. 
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series in the neighbourhood of any point of a domain in which it is analytic, we 
have the following result: 


COROLLARY 1. Jf z = 2 be any fixed point in C(E), 


du 
¢(z) wos | + — 


can be represented, in a certain neighbourhood of this point, by a Taylor series. 
This series will converge and represent the function throughout the largest circle, 
about z = 2 as centre, which contains in its interior no point of E. 


We determine the nature of the function 


du 
¢(z) _ I. P —— 
in the neighbourhood of the point z = «. Let us begin by making the transfor- 
mation 2’ = 1/z, writing W(z’) = ¢(1/2’) and examining the transformed 


function ¥(z’) for values in the neighbourhood of z’ = 0. First, we have 
y= | 2du_ 
ve)= | fe, 


and ¥(0) = 0. We next take successive derivatives of ¥(z’), then place 2’ = 0, 
obtaining 


’ , = — ___ du ’ = — 
v’ (2’) = | ar 1D” v’(0) = | aw, 

2 = Pdu ” —=—— | 
Vv" (z’) = a1| oF —1)" v"(0) = 2! ade, 

and, in general, 
P*"'du - 
7) — (_ 1)" = — ae (n) —e" 1 
wm (2) = ( nt] pe ¥ (0) nl) P du 


(os = 1, 2, 3, . ..). 


The series 
2 


¥(2’) = WO) + W'(0)z’ + v0); er v0) Hci 


becomes, by expressing YV and its derivatives in terms of integrals, 


V(2’) = — (| 2’du + | Pe"du+...+ | P*s"du+.. ), 
E E E 
Then 


o(z) = — ({ z ‘du + | Ps "du +...+ | P*"s"du+.. ), 
E E E 


The appearance of negative powers of z in the right member indicates that 
¢(z) is analytic in the neighbourhood of the point z = ©, and the absence of 
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the constant term shows that the function has a root at infinity. We have proved 


THEOREM 2. 


du 
¢(z) —_ | —~ 
is analytic atz = ~,and ¢(@) = 0. 





An examination of the single-valued character of ¢(z) discloses a question: 
Does $(z) return to its original value when z describes a continuous closed path 
around E? Let us enclose E in the smallest rectangle R which contains the point 
set in its interior. The domain exterior to R we designate by S; ¢(z) is analytic 
in S. Moreover, S is simply connected. Therefore, we have an analytic function 
in a simply connected domain; a fact which proves, according to the monodromy 
theorem, that ¢(z) is single-valued for any closed path described by z around E. 

A second question confronts us: Can ¢$(z) be analytically continued through 
E? Let us consider a path K in C(£) which begins at a point 2» and separates 
E into two distinct proper subsets EZ, and E>, each of which has positive linear 
measure. The path K, which satisfies this condition, is known to exist because 
of the density classification by which irregular sets are defined.’ By Corollary 1, 
¢(z) can be represented in a certain neighbourhood of zo by a power series which 
will converge and represent a functional element within the largest circle, 
centre Zo, which contains in its interior no point of E. We continue this element 
of (z) along K through power series expansions by choosing points, as centres 
of circles of convergence, along the path in such a way that the circles form a 
chain. Continuation by this means is possible through repeated application of 
the corollary and the use of the identity theorem for analytic functions. We 
observe from the foregoing remarks that the analytic continuation of ¢(z) along 
K is everywhere feasible. 

We form the function ¢(z) = ¢:(z) + ¢2(z), where 


w= | oe =| MH 


and choose for z a path which includes & in the following manner: from 2p, 
z passes along k, encircles E, by a counterclockwise movement, continues a 
circuit around E, to k, and finally reverses its direction along this path to 2p. 
The path thus described by z is equivalent to a single continuous closed circuit 
around E, a case for which we have shown ¢(z) to be single-valued. Hence 


-| —% dus _ | _du_ 
o@={ M+] A -[ os 


and we have proved 








THEOREM 3. The analytic function 


du 
o(z) = + —— 


is single-valued in C(E) if E is an irregular point-set. 
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We shall prove [6, pp. 128-129] 
THEOREM 4. The point-set E is a singular set for $(z). 


Let us assume that ¢(z) is constant. In C(Z), $(z) is a single-valued analytic 
function, which is attested by Theorem 3. According to Theorem 2, ¢(z) = 0 for 
= o. Therefore, if ¢(z) is constant, ¢(z) = 0 and z2g(z) = 0. However, 


, ‘ du 
lim 26(2) = tim | a 2*— = — | du= 1 . 
nn o(2) tam Je(P/z) — 1 E a(f) 

We thus have a contradiction since the measure L2(f) is known to be non- 
negative. We conclude that at least some points of E are singular for ¢(z). 
Let us denote these singular points by £;, and represent E as the sum 

E= Ey + Es. 
Then 


(2) = o:i(z) + o1:(2), 


where ¢;(z) is the function which has £, as its singular set. Applying the 
foregoing procedure to ¢1:(z), we show that at least some points of EZ, are 
singular for ¢::(z), for example, E,. We now represent E,, as the sum 
Eu = E, + Ex», 
and 
o11(2) = o2(z) + oi2(2), 


where ¢2(z) is the function which has £, as its singular set. We continue this 
process and obtain 

E=£,+£:+£3:+... 
singular sets for 


o(z) = di(z) + 2(z) + o3(z) +... 


respectively, remembering that sets of measure zero correspond to isolated 
singular points. We mean, by this, that the characteristics of functions having a 
set of singular points of measure zero compare very closely to those having 
isolated essential singular points.* This completes the proof. 


3. The curvilinear integral. We come to the third property, namely, to 
determine whether or not the function ¢(z) has a bounded imaginary part. 
We consider the construction of an expression analogous to a curvilinear 
integral of f(P) along E. 

According to the researches of Besicovitch [1, p. 455], there exists a finite or 
denumerable set G of Jordan curves which contain almost all points of E. We 
denote by J; the curve of G which contains a subset ’E of E such that the linear 
measure of the plane set ’E satisfies the inequality L(’E) > L(E) — «, ebeinga 
positive number. 

The set ‘E is a closed subset of E. Therefore, the C('E) complementary to 


*F or details concerning this matter, cf. [6, pp. 126-127]. 





a ~~ «© ,.) 
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‘E is open and consist of denumerably many open arcs, with no two arcs having 
any point in common. Let the diameters of these arcs be arranged in a denu- 
merable order, that of increasing magnitude. We thus have a denumerably 
increasing sequence of diameters which we designate by hy, he, hs, ... , Aa, . + - 
Generalizing the method of Golubev, [6, p. 122] we obtain ‘E by removing a 
denumerable sequence of arcs whose diameters are given above, in the following 
manner: we remove first from C(’E) the complementary arcs whose diameter 
is hy, which decomposes ‘E into a denumerable sequence of sets 

*rpl rp 1 

My Mb odeg Meedee 
We next remove the complementary arcs having a diameter hz, which decomposes 

si, «+ 
the above sequence (’E,,) into a new sequence 
2 2 2 
‘Ty ME wh0g Eb ééee 
~2 . . °,° ° 
The set ‘E,,, for each m, is the union of the decompositions which result from 
the removal of a complementary arc of diameter h, from each set of the sequence 
«1 . . . . . 
(‘E,,). In general, at any step m in the process we obtain, in a similar manner, 
a new sequence 
mn n ~n 

, & Sa ee 
and likewise ‘E}, is the union of decompositions resulting from the removal 

. m—1 
of complementary arc of diameter h, from each set of the sequence (‘E,,). 
The operation continues and we obtain the infinite double sequence of point- 
sets'® 


*pl rp? oe ma 
) he Se fo coe 


’ 
1 2 
, > a ee 


~2 


‘pie Te a 
| id ae 


Let f(P) be a continuous function of P along ‘E. We enclose each set 'E, 


in a convex point-set u» which satisfies conditions (a) and (b) of §1, the diameter, 
in this case, being the real number" 


10° 
le" "dup. 


Let f(Px) be the value of the function at any point P, on E,. We consider the 
summation by rows of the double series 





This double infinite sequence is one in which the rows appear, in the construction of the 
sequence, as columns. 

The convex point-set uj, is orthogonally projected on an arbitrary straight line. There exists, 
as a result, a distance which depends upon the direction of this line in the plane. The upper 
bound of the lengths of distances for all possible directions of the straight line is called the one- 
dimensional Carathéodory diameter of u},. Cf. [4, p. 426]. 
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f(Pile*dui| + f(Pile*'dui| +...+ f(PDle*dut| +... 
+ f(P2)|e*"dui| + f(P2)\e*"dus| +...+ f(P2)\e**dus| +... 
+f(Pn)\e* "dim| + f(Pm)|e*""dum| +... + f(Pa)le*"dun| +... 
and define the curvilinear integral of f(P) along ’E in the following manner: 
f 
| f(P)\e*du| = lim inf > > f(PD ee *duz|. 
'E p+0 m n 


The limit exists because of the continuity of f(P) on ’E. 


4. Characterization of the curvilinear integral and T¢(z). We shall show 
some of the interesting properties of the curvilinear integral. We begin with an 
analogue of a well-known integral theorem. 


TueoreM 4. If M denotes the maximum value of |f(P)| for any P on 'E, and 
L,('E) the linear measure of 'E, 


i) f(P)\e"du|| < ML,('E). 
From §3, 


| f(P)\e*du|| < | \f(P)|\e“du| < M lim inf > > Je*"*duz|. 
'E ‘E n 


p90 m 
The double summation represents, for each m and every m, the summation by 
rows of the diameters of convex sets (um) which contain sets (’E,) respectively, 
and is equal, as p — 0, to the linear measure of 'E, L,('E), which by hypothesis 
is greater than zero. 
We decompose ’E into two distinct proper subsets ’E, and ‘E>, each of which has 
positive linear measure, and prove 


THEOREM 5. 


| We riletaw < \. If(P) |le**dua| + \. If(P) |le*dus|. 
We have 


\f(P)|\e"du| < M lim inf > >} |e*"duz|. 
J’: p0 m n 


In like manner, 


If(P)||e**dus| < M lim inf > > |e*""duin|, 
J’E, p+0 m n 
and 


- 


# If(P)||e**dus| < M lim inf > Dd le***dutn|. 

















a) 


is 
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In accordance with the meaning of the double sums of the right members, and 
by making use of the triangle theorem, we have 


M lim inf > S je**duz| < Miim inf > DY (\e*"*"duitn| + |e” "dum, 
p~0 m n p+0 m n 

if @ ~ 0, # 6. ¥ 0. If 6 = 6, = O, the equality sign holds for the same reasons. 

THEOREM 6. If ,’Eand_'Edenote two opposite directions in which the integral 


is taken along ‘E, 


|. f(P)\e"du| = I, f(P)\e*du', 


> 
i.e., the value of the integral is independent of the direction of integration. 


The proof of this Theorem follows immediately from the definition of the 
integral. 


THEOREM 7. The curvilinear integral is dependent upon the particular subset 
™E of E through which a Jordan curve passes. 


According to a theorem of Besicovitch [1, p. 455], there exists a finite or 
denumerable set of Jordan curves that can be passed through the points of E. 
The intersection of each Jordan curve with E is of positive measure. The curve 
J;, as we have indicated in §3, contains a subset ‘E of E. We denote by J2, 


Js, ..., Jy)... those Jordan curves that contain subsets "EF, ’’E,..., E, 
. of E respectively. Through the application of procedures and operations 
used in §3, the curvilinear integral of f(P) along each “E (n = 2, 3, ...) can 


be easily shown io exist. The Jordan curves J, are assumed to be distinct. 
This proves the theorem. 


We resolve 
f(P)\e @du | 
'E 


into real and imaginary parts. We have shown that 


f(P)\e"du| = lim inf > YS f(P2)\e"dud. 
'E p0 , n 


Now let!? 
f(P) = fi(P)) + ife(P). 
Then 


lim inf >> >> f(Px) le" "dur| = lim inf > > fi(Pin) le" "du| 
p+0 m n p09 m n 
+ lim inf > > fo(Pt.) le" "dur. 


p40 m 


12 f,(P;) and fe(P;) are real functions of the point P,. 
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f(P) is continuous along ‘E. Therefore, 


i f(P)\e"du| = j, fu(P1)\e"du| + i| fa(P1)|e"du|. 


The two integrals on the right, consistent with their meaning, represent a 
generalization of curvilinear integrals of functions of real variables. 
We form the function 


6 
o(z) = [eal 


where z is in C(’E), and investigate the character of T¢(z). For this purpose, 
we let P = a + ib. Then 


- (a — x)*>+ (b—y)* 





oe = [ bel. [ = sdeMeel = 10 — 20a 


6 
¥o(z) = | on b)\e dul 


‘x (a — x) + (6 — yy)” 


There exists no positive number M which is not exceeded" by |T¢@(z)| for any z 
in C(’E). We conclude that E is not a removable point-set. 

With reference to the classical Riemann theorem on removable singularities 
of an analytic function, Besicovitch [2, p. 2] has shown that a removable set of 
singularities cannot be an arbitrary set of positive linear measure. The results 
which we have obtained indicate that removable sets cannot be irregular sets. 
This means that removable sets are restricted to the class of regular sets of 
positive linear measure. 

We have demonstrated the possibility of inspecting an analytic function as a 
function of its set of singular points. If we take this point of view, the core of 
the study of analytic functions may well shift from the domain in which the 
function is analytic to the set of its singular points. The question as to whether 
or not it was possible to examine an analytic function in this manner was 
raised by Golubev [6, pp. 156-157] at the close of his study. 

In our extension of the study of Golubev to the case of irregular sets of 
positive measure, we have constructed an analytic function satisfying two of 
the three properties which we proposed for investigation. We summarize our 
work with the following theorem: 


THEOREM 8. Let E be a bounded and closed point-set in the complex plane. 
If E is an irregular, linearly measurable point-set, there exists in the neighbourhood 


of E a function (2), single-valued and analytic in the extended plane, with E as 
its singular set. 


13The assertion in the text can be easily verified by replacing |e'*du| by its analogue ds. 
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A NEW REPRESENTATION AND INVERSION THEORY 
FOR THE LAPLACE TRANSFORMATION 


P. G. ROONEY 


1. Introduction. In the literature, considerable attention has been devoted 
to the study of inversion operators for the Laplace transformation. In 
particular, much interest attaches to “‘real’’ inversion operators, i.e., operators 
which make use of the values of the generating function arising only from real 
values of the independent variable. Several of these operators are known (see 
for example Widder [3, chap. 7, §6; chap. 8, §25], Hirschman [2)). 

In this paper we shall develop the inversion and representation theory for a 
new “‘real’’ inversion operator. If! 


e *'o(t)dt, 
0 


I f(s) = 
and 
I Ly. df(s)] = (ke™*(at)) ‘Sc (2kx*)f (k(x + 1)/t)dx, 


0 
then we shall show that under certain conditions 


lim Le, [f(s)] = o(). 


This operator was given by A. Erdélyi [1]. However, the resulting inversion 
and representation theory were not developed there. 
There is another operator related to II which is given by 
I g ; 
f< 


Ly. Af(s)] = (ke” (xt) | sin (2kx*)f (k(x + 1)/t)dx. 


This operator and the operator II are special cases ot another operator, 


Ly. df(s)] = [20K (2k) "| “x!” J,(Qkx*)f (k(x + 1)/t)dx, 
0 


which is also given in Professor Erdélyi’s paper. The inversion and representation 
theory for this last operator has also been investigated by the author, and it 
was iound that the resulting theory is similar in every respect to that for the 
operator II. 

The operator II has some points of resemnblance to Phragmén’s operator 
[3, chap. 7, §2] in that both are “‘real,”’ involve only the values of f(s) for large 
values of s, and involve only elementary functions. Unlike Phragmén’s operator 
though, II is an integral operator. 
~ Received July 9, 1951. 

'The notaticus introduced at this point will be used consistently throughout the rest of 
this paper. 
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To avoid unessential difficulties we shall restrict our discussion to the operator 
I]. We shall show that the operator II inverts the transformation provided only 
that e~*t-4 $(¢) is absolutely integrable from zero to infinity for some value of s. 
Preliminary to the representation theory we shall show that 


lim | e "Ly Af(s)|dt = f(c) 
0 


k-+c0 


under the conditions that s~'f(s) € L(6, @) for all positive 6, that 


| y f(y")dy 

z 

be suitably restricted in its behaviour at zero and infinity, and that 
e~*'Ly. Af (s)] € LO, @) 


for some ¢. Representation theorems are then established for L,, [f(s)] in 
various classes of functions. Lastly the Laplace-Stieitjes transformation is 
treated in a similar manner. 

This paper embodies the results of a portion of a study being carried out on the 
inversion of the Laplace transformation. Other portions of the study deal with 
the Laplace transformation of Banach-valued functions of a real variable. 


2. Inversion theorem. 


THEOREM 1. If e~*'t~49(t) € L(0, ©) for all s> y, then f(s) exists for s> vy, 
and for t > 0, 


(i) lim Ly, [f(s)] = 4{¢0¢+) + o¢—)} 
kaw 

at every point at which o(t+-) and $o(t —) both exist. 

(ii) lim Ly. Af(s)] = (¢) 


k-~+c0 


at every point of the Lebesgue set of o(t). ’ 


Proof. We shall use Widder [3, p. 25, theorem 15c; pp. 278-280, theorem 2b 
and corollaries]. Operating formally we have 


Ly, Af(s)] = (ke (xt) | x7 cos (2kx*)f (k(x + 1) /t)dx 
0 
= (ke™*(t)")] x cos (2kx!)dx | e 71" (udu 
0 0 


.s 


*o(u)du| e's) cos (2kx*)dx 


0 0 


II 


(ke™* ( xt)” | 


(2b (xt!) | e “y-V4(u)du| e”’ cos {2(kt/u)*v} dv 
20 0 


(where v’ = kxu /t) 











438 P. G. ROONEY 


= (a(x) [ete gw) du 
~ (k(xt)*)'e™ (0° /k)' (tt te TF (4) 
= $(t) ask— o, 


If the conditions of the above-mentioned theorems are fulfilled, i.e., the conditions 
for the interchange of integrations and for the asymptotic evaluation, the 
theorem will be proved. 


All the conditions for the interchange of integrations are fulfilled except 
possibly 


[rer w-¥ (udu “em cos (2(kt/u)*v)|dv < @. 


However, this last condition is also fulfilled since 


[rer cos (2(kt/u)*v) |dv < [eae = $\/r, 


and thus 


[rer w¥o(w du |e cos (2(kt/u)*v) |dv < V2) eng) la <o@ 


if k/t > y. To justify the asymptotic evaluation, it must be shown that 








1-3 
} A -— per | ea + (udu é 
0 
and 
Ie - per| ete tt (udu 
+6 








tend to zero as k > &~. 


For the latter, choose ky > yt. Then for k > ko, 


@ 


h< er| eRe) 4 (u) |du 


t+6 


on per| g tear + to") 5 2—-Be) wt + tu—*) \u* (u) \du 
+6 


a 


2k —(k—Ke $)—-" $8) —ke - 
< hte e ( )( 0 t+-8)—*+( #48) ¢ | é lei 4 (u) \du 
te 


= A (t)bteteg Otol t later sel oO) eC +80) 
= Bit)Rte tee +0 ae 


Similarly 1, ~ 0 as k— @. 


3. Some lemmas. In this section we shall prove some lemmas that will be 
needed in the representation theory. 
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Lemma 1. Jf 
(1) s*f(s) € L(6, @) for all > 0, 
(2) F(x) = [vonley = O(x™") withm> 0,asx— @, 
F(x) = O(e7/*) with y > 0, asx — 0+, 
(3) m+n> 0, 
then 
t (i) s” f(s") € L(O, R) for all R > 0, 
(ii) G(t) = [tyr las = O(t""*) ast —+ 0+, 
0 
(iii) G(t) = O(t"e"’) ast— @ if eithery > Oorn>0 
= O(1) ast— ~ ify = Oandn < 0, 
(iv) [eveyone 


is absolutely convergent for s > y, and is O(s-"") as s > @. 
Proof. (i) Clearly u*—"|f(u-)| € L(8,R) for all R > 6 > 0. Thus 





| wy") | ware) 


OF(t") — &F(e") -— n| u"*F(u~")du, 


€ 


and by (2), the right-hand side tends to a finite limit as « — 0 since m + n > 0. 
Thus 


t 
0 


G(t) = F(t") - n| u""F(u-")du. 
(ii) G(t) = F(t") - »| u"F(u~")du = O(t"**) 
0 
by the last equation and (2). 
(iii) Let m + n > 0 and either y > 0 or m > 0 so that 


t 
| u""F(u-*)du — @ asi—> @, 
0 


t 
G(t) = f0(e"*) - n| u""O(e™)du = O(t"e"'). 
0 
} If y = 0, nm < 0, G(d) is clearly bounded. 
(iv) Clearly e~*#—'|f(t-)| € L(6, R) for all R > 6 > 0. 


R 


| [eetyeryia = e G(R) — e"G(8) + :| e~"'G(t)dt. 
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Convergence as 5-0 follows from (ii) since m+n > 0; convergence as 
R-— @ follows from (iii) if s > y. Moreover, from Widder [1, p. 181, theorem 1], 
the integral is O(s-"") as s—> @ (and is O((s — y)™) as s—> y+ if n > 0). 


LemMA 2. If f(s) satisfies the regiurements of Lemma 1 with m > } then, for 
each k > 0, Ly, [f(s)] exists for almost all t > 0. In particular, Ly , {f(s)] exists 
when k,t > 0 and k/t is in the Lebesgue set of f(s). 


Proof. We have to show convergence of the integral II, 
fo 
Ly, Af(s)] = (ke™(xt)~) | x* cos (2kx")f (k(x + 1)/t)dx, 
0 
at the origin and at infinity. 
If k/t is in the Lebesgue set of f(s), we have 
J(h) = | 


A 


if (k(x + 1)/t) — f(R/t)\dx = o(h), h— 0. 


! 
0 


Thus 
t) 
| lx? cos (2kx*)f (k(x + 1) /t)\dx 


fé 


$ 
< [eae see t) + x *lf(k(x + 1)/t) — f(k/t)\dx 


3 3 
o(1) + [ tase) = o0(1) + 3 x * J (x)dx 


fé 


o(1) + | x *"9(x)dx = o(1) 


as ¢, 5» 0+, and II converges absolutely at the origin. 
From Lemma 1 we have 
fe 


u~*"\f(u*) |du < @. 
0 
Here we put u~' = k(x + 1)/t and choose e < t/k. We then have 


an (1 + x) “Nf (k(x + 1)/t)|\dx < @ 


(t/(ke)—1) 


and thus II converges absolutely at infinity. 


4. Fundamental theorem. 


THEOREM 2. If 
(1) s f(s) € L(6, @) for allé > 0, 


(2) F(x) = [ ¥ lf) \dy = OW") withm > },asx— @, 


F(x) = O(e""), with y > 0, asx — 0+, 
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(3) e*'L,. df(s)] € LQ, @), o> y: for allk > ko, 
then 


lim | e "Ly Af(s)|dt = f(c) 
kao J 0 
at every point of the Lebesgue set of f(c), ¢ > 73. 


Proof. Ly,.(f(s)] exists and has a Laplace transform when ¢ > y;. To prove 
the assertion we shall use the same theorems of Widder [3], that were used in 
the proof of Theorem 1. Operating formally we have, 


| e "Ly. Af(s)|dt = (ke /)| erate cos (2kx*)f(k(x + 1)/t)dx 
0 0 0 


oD 


= (2ke™/ x) era cos (2ky)f(k(y’ + 1)/t)dy (where y* = x) 
0 


. 

J, 

(2ke"*/x) | cos (2ky)ay| et ¥(k(y® + 1)/t)dt 
0 0 

(ake /x) | 


cos (2ky)dy| eet t(u")\du (where u~'=k(y’+1) /t) 
0 0 


fo ==) 
(2ke™ r)| uf (u) du e*™"" cos (2ky)dy 
0 0 


es) 


(2B (xe!) |"ew-7 (ua | e~” cos {2(k(ou)~*)*v} dv 
0 0 


2 2 
(where v = kouy’) 


e* (eon) | greeter) FF ("das — f(e) ask— @, 
0 


These formal calculations will be justified if two interchanges of integrations 
are justified and the conditions for the asymptotic evaluation are met. 
For the first interchange of integrations we must show that 


lcos (2kx) jax | eet tu") du < @. 
0 0 


But, by assumption (2) and Lemma 1, if ko > y then the inner integral is 
O(x-*") as x — @ and m > 3. Thus the interchange is justified. 
For the second interchange we must show that 


»D @ 
_- 1 —3/2 —1 —*) -1 
| en lat (u lau | e~™ |cos {2(k(ou)~*)*v} |dv 
0 0 
exists. But this is obvious since the inner integral is less than }+/x and since 


@ 
} ut (udu 
0 


converges absolutely by assumption (2) and Lemma 1. 
The verification of the conditions for the asymptotic evaluation is exactly 
the same as in Theorem 1. 
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5. Representation theorems. 

THEOREM 3. If f(s) satisfies conditions (1) and (2) of Theorem 2, and 

(3) lLe. Af(s)]| < M, k>k,0<t< @, 
then there exists a $(t), bounded in 0 < t < @, and such that 


f(s) = | e**p(t)dt. 
0 
Proof. We shall use Widder [3, p. 33, theorem 17b]. By this theorem, there 


exists an increasing and unbounded sequence of numbers {k,}, and a bounded 
function ¢(¢) such that 


lim [ert dso) = [rerr*oca 


too 


But, because of (3), f(s) satisfies all the postulates of Theorem 2. Thus 


lim Let. f(s) |dt = f(c), 


t-+<0 


so that 
f(¢) = [e~"oceae 


THEOREM 4. If f(s) satisfies conditions (1) and (2) of Theorem 2, and 


(3) erro <M’, k > ko, p> 1, 


then, there exists a $(t) € L,(0, ~) such that 


f(s) = [rer“o(nae 


Proof. This theorem is proved in exactly the same manner as Theorem 3, 
but using Widder [3, p. 33, theorem 17a]. 


6. Inversion and representation theory for the Laplace-Stieltjes transform. 
In this section we shall regard f(s) as defined by 


11 f(s) = [rer*'aat 
0 
THEOREM 5. If 
(1) a(t) is of bounded variation in (0,T) for all T > 0, a(0) = a(0+ ) = 0, 
(2) e-*t-*a(t) e L(O, ~) for s > y, 
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then 


lim | Ly, df(s)]dt = ${a(t+) + a(t—)} 
kaw J 0 
almost everywhere for t > 0. 


Proof. Clearly f(s) exists for s > y. To prove the assertion we shall use the 
same theorems of Widder used in Theorem 1. 


f(s) = [ervey = s|e*a(tae 


Operating formally we have, 
Ly. Af(s)] = (he (xt) [2 cos (2kx*) (k(x + 1)/t)de| e*"™"a(u)du 
0 0 
= Pe (att) [ea udu | ee H(e + 1) cos (2kx*)dx 
0 0 


= cane at") [eau td |e (tv? (ku) + 1) cos {2(ktu~*)*y} dv 
0 0 


(where v = kxu/t) 
= ante (ah) | eee a (u)u*(1 + t(2ku)* — tu*)du 
0 


on (/=) | fiers phy 8/0 (y) du. 
Thus 


|t f(s) \dt = (bt) [eer a (ud — £(a(t+) + a(t—)) 
ask— o, 


These formal calculations will be justified if the two interchanges of integrations 
are justified and the asymptotic evaluation is justified. 

The first interchange of integrations is justified in almost the same manner 
as in Theorem 1, as is also the asymptotic evaluation. 

For the second interchange of integrations, consider 


@ 
my a —1) —§/2 
[rete + tu My a (u)du. 
0 


By assumption (2), this integral converges uniformly and absolutely in any 
bounded closed interval for which k/t > y. 
Thus 

d 


” —s 1 - d - —s ome! -_ 
& —k(s t—*+ tu*) 4,,-3/2 _ k(u t—*+ tu~*) 4,.-—3/2 
[ a(u)lu "du [ nie a(u)t'u-*"" du, 


and the second interchange is justified. 
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THEOREM 6. If f(s) satisfies conditions (1) and (2) of Theorem 2, and 


(3) [te f(s)]|\dt < M, k>ky,0<t< o, 


then there exists a(t), of bounded variation in 0 <t < © such that 


f(s) = [rer*'aa( 


Proof. This theorem is proved in exactly the same manner as Theorem 3, 
but using Widder [3, p. 31, theorem 16.4]. 
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A NOTE ON DIVERGENT SERIES 
G. M. PETERSEN 


1. Methods of summation of Rogosinski and Bernstein. [n this note we shall 
discuss certain matrix methods of summation, though otherwise, §1 and §2 are 
not connected. 

In this section, we shall study some properties of the method (B”) where we 
say the series }-u, is summable (B") when 


-Lu Cos > -¢ t—) —> $, n—- @, 


The method (B") has been studied in special cases airsing from different values 
of h by Rogosinski [11; 12], Bernstein [2], and more recently by Karamata 
[3; 4). 

Two methods (A) and (B) are equivalent, (A) = (B), when all series sum- 
mable (A) are summable (B) to the same sum and inversely; on the other hand, 
the method (B) is more powerful than the method (A), (A) C (B), when all 
series summable (A) are summable (B) to the same sum. 

In the paper of Karamata [3] a theorem states that (B") = (C,) if0 <h <1, 
|i — 3} > .19 where (C,) denotes the Cesaro method. Lorentz [6] pointed 
out that his proof contains gaps, but can be made valid if .69 <h <1.1fhk = 3, 
then (B") is more powerful than (C,) [4]. Here we shall prove Karamata’s 
theorem for 4 < h; our proof will be simpler than that given in [3]. 

The partial sums Bt of the (B”) method may be expressed, after easy calcula- 
tions, in terms of ¢, the partial sums of the (C,) method. The transformation 
from ¢, to Be is regular and hence any (C,)-summable series is summable (B") 


for all h, i.e., (Ci) C (B"). 


Our main theorem is 


THEOREM 1.1 (B") = (Ci) forh > 3 


3- 


In our proof we shall need a theorem of Agnew [1], which was rediscovered 
by Rado [10]. In the formulation of Rado, if the method (7) 


- _ CmoS »; 
0 


is regular and if c,, = 0, » > m, 


m—1 


2, Kacl < Oleanl, @<1 
v= 


for almost all m, then (T) is equivalent to convergence. 
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We shall introduce the method (K°) where 





Ke = 7h lt - os + ols, er ae 


If we express the partial sums of (K‘) in terms of ¢,, the partial sums of (C;), 
K, = (i - 7 On—1 + COn1 


it follows at once from the theorem of Agnew that (K‘) = (C;) if c > 4. We 


shall now prove that (B") = (K") for h > 4 and the proof of Theorem 1.1 will 
then follow. 


THEOREM 1.2 (B*) = (K") ifh > }. 
Proof. We have 





h —_— 
B= yu, cos = .— z ~—? 
see : - 
K, = s+ 2 [(1 C)S»1 + CS»). 


Solving for s,, we have 


1 ¢c 1 re re ’ 1 — =~ € 
— 29K31 + +e =~ i+... + (= §) (i==) =K% 


c 


= (v+1)K> 
or 


= (1-4) a a(— 1 + DKS 


w= 0 


where the prime means that the term with » = » has the additional factor 
(1 —c). Substituting in Bt, we obtain, with 6 = +/2(n + h) and a = 1 — 1/c, 


B 


u=0 


n-1 
> cos = =~ ——(s, — S,-1) = > s,{cos u# — cos (u + 1)0} + s, cos n0 
. h p=0 


_ > {cos u8 — cos (u + 1)6}a" Ya CFP (y + 1)KS 


u=0 


= : cos 6 a" >)’a~°* (» + 1) KS, 


v=0 


and changing the order of summation in the first sum, 


B= — so a" (yp + nx] F a"{cos w@ — cos (u + 1)0} + a” cos nt 


w= 


+ : (n + 1)K; cos né. 














Je 
ill 


ie 
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Here, the expression in square brackets is 
(1 — c)a’{cos  — cos (v + 1)0} + a”**{cos (vy + 1)@ — cos (v + 2)0} 


+...+a”"{cos (mn — 1)@ — cos n6} + a" cos n0 


= — ca’{cos v0 — cos (vy + 1)6} + a’ cos #0 — * a” cos (v + 1)0 


Using the formula 


1 
a’** cos (v + 1)0+...+ a" cos n0 

1 6 6 
g’tigttie _ ante tint) 


1 — ae’ 





= Rae rv" + tet + a"e™*) = R 


_ a™** cos (» + 1)@ — a”** cos  — a** cos (n + 1)0 + a"** cos né 
7 1 — 2acosé+a™ ‘ 





we obtain, for the above expression, 


{— ca”** cos v9 + ca” cos (v + 1)6} 














_a cos (vy + + 1)0 — cos _ & 200s nb — cos (n + 1)0. 
c 1—2acosé@+a’ c 1—2acosé+a’ 
so we have 
—— _1s <(>+1) = -£ a cos n§ — cos (n + 1)6 
5. = om," ” y+ 1)Ky) 1 — 2acos@+a‘* 


4ca”** sin*46[cos (v + 1)@ — a cos cos v}\ ntl 


+ 1 — 2acos6+a™ 


K< cos n6. 


We shall now estimate the sum of the absolute values of the coefficients of 
K$ and show that the sum of the first » — 1 of them is less than that of KS. Under 
these conditions we apply the theorem of Agnew. 

Here, for the coefficient of K,, 

T 


lim £(n + 1) cos no = $ 


oi = 


We break the sum of the absolute values of the other coefficients into two 
parts, the second part of which is 
n—1 | 


i 1 4ca”** sin*}6{cos (vy + 1)@ — acos vO} 
mo Bla ame 1 — 2acos@+a’ 








4 sin*}0 = 
1 — 2acos@+ a’ b> (» + 1)| cos (» + 1)@ — acos vA}. 





it 
ic 
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Since we have 


| cos (vy + 1)@ — acos | < | cos (vy + 1)@ — cos | + ; | cos v6, 

>= |1\m(m + 1) 

> (@ + 1)| cos (» + 1)@ — acos | < A(n +1) + ae 

v=0 

_1)jx' 
n' \16 

and 1 — 2a cos @ + a* = (1 — a)? + o(1) = c~* + o(1), therefore 


+o}, 


z 
sin® = 


2 
T 
D2 < 8 + o(1). 
Now we shall turn our attention to the first part of the sum 


|1) |a" cos n@ — a*~* cos (m + 1)0 ; 
nS iF 1 — 2acosé@+a > + 1)le- |. 


v=0 


As before 1 — 2 a cos 6 + a? = c~? + o(1/n), and therefore 
| m—2 


D< [| a cos n@ — cos (m + 1)6\[1 + o(1/n 


yy et — (n+1)|\a|\"+n\a ott 
(1-—1 a|)° 


n(i — | a|) + o(1) 


1| 
= ia _ 
< , ja cos n6 cos (n + 1)0\" (1 la |)? 


Here we have assumed that a" = 0(1), that is, |a| < 1. We shall proceed to 
give an estimate of |a cos n@ — cos(m + 1)@). We have 


la cos n8@ — cos (nm + 1)@| = \asin = sin — a=! 

pan incited ves os Weed OEY 
= (< . a4) i ee oe pe fr 
¥ h 2n+h hb  22+h ee ta +h 


bmi s b .sh-i_ (4,) 
h " 2n+h - 2n+h °\n'/’ 


and so 
» all ba! 1 \) 
a cos nd — cos (n + 190] < |(o - h 5+) sins At o( :) 


<= 1 ai +o(2), 
2n Cc n 


Substituting the above estimate for |a cos n@ — cos(m + 1)6| in our expression 
for D, we obtain 
| 
h 1 
D,<=|1 -=|—. 


2c | cli — |a| 


To satisfy the theorem of Agnew, the absolute value of the coefficient of 




















fn 
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K; must be greater than the sum of the absolute values of the other coefficients. 
In our case, this is true if 
x \h| r x| e h\ 1 


(1.1) ad> s+ zl! - coer 


If c = h, this reduces to 
2 
T T 
2 > 7 ’ 
so that (B*) = (K*) whenever |a| < 1 or 4 > }. This completes our proof. 
In the general case, (1.1) does not hold for h < 4 while c > 4; so that (B*), 
h < 4 can not be shown equivalent to some (K‘), c > } by these means. 
Examples can be constructed to show (B") is not equivalent to (C,) for h < 0. 
The most interesting question remaining open is whether or not (B") is equiva- 
lent to (C;) in the interval 0 < h < }. 


2. Some special Nérlund methods of summation. In this section we wish 
to consider some elementary Nérlund methods, namely, methods of the form 


(A) On = Go Supt... + GpSn, Gotat...+a, = 1. 


It was first proposed as a problem by Pélya, [9] that the method defined by 
th = (1 — Cc) Sit tecs-S, n—@ (c #0), 


is equivalent to convergence if and only if c > 4. Kubota [5] proved more 
generally that a transformation of type (A) is equivalent to convergence if and 
only if all of the roots of the “‘associated”’ equation 


(2.1) atazt+...+a,2 = 0, 


lie inside the unit circle. 

Other results concerning the method (A) have been obtained by Lorentz [7] 
and by Silverman and Sz4sz [13]. We shall show that any bounded sequence 
summable (A) is convergent if and only if none of the roots of (2.1) lie on the 
unit circle. This will easily follow from Theorem 2.2 (the main theorem of this 
section), where we describe all (A)-summable sequences under the above 
hypotheses on the roots of (2.1). 

We shall first prove 


LemMMA 1. Jf 
S. = >, va’ (a ¥ 1) 
vel 
then S, may be written in the form P,(n) a" + c where P,(n) is of the form 


cyn® + Gyn! +...4+ 60, 


and Cy, Cy-1, « « « » Co, € are constants depending only on a. 
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aye = S(-o(,* ro +a. 
Applying Abel’s formula, we have 
a 
> va’ at eo ~ 25D ear — (n+ 1 
Repeating this process k + 1 times, 
“~ 2» in | 1 a k x a =" | 
East aoe tt T—ep ft e+) 





+ (- 1" hat 


and therefore, since A**'»* = 0, 


ya’ = P 


as required. 





a” § 


a — 
e+ if — 7S e+ 17 4 


’ \ 
+ (= 1)' apse + 1'F 


z(n)a" +c 


In preparation for Theorem 2.2 we shall first consider the special case of (A) 
when p = 1. In this case, we may write (A) in the form 


1 
= _ 
(Aq) on er, 


THEOREM 2.1 Suppose |a| > 1. 


ASp-1 + Sp} 


(a * 1). 


(i) If o, > ¢, then s, = ca" + of, where of — o and c ts a certain constant. 


(ii) If o, = P,(n)a" where P,(n) = cn* + cn 3+... 


Sy = (Chiin**! + cln* +... 


and conversely. 


(iii) If o, = P,(n) 


= (cin? +... 


and conversely. 
Proof. We have for (i), 


1 
1—a 





(2.2) 


b"; P,(n) = cn’ +c,yn"'=4+.. 


na cjatt+...4 
a 


. + Co, then 
+ cia" = Phii(n)a 
-+co and b #a then 


+ ch) b® + ca” 


| 
—— i 
a 


If we define t, = o,/a", then part (i) of our theorem means that, for \a| > 1, 


a" t, > o implies fp +4: +.. 


. +t, = c+ of/a", where (1 — a)oif—c. 
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The series }°t, is absolutely convergent. Set 


c= a A 
v=( 
then 
tottit... +h =c — (beta + hoe +...) 
i 
a” 


=c- 


+ - 
1, tea + a? Mh t.. | 


Since a" i, — ¢, 


converges toward 
1 1 1 
f24+44...444...) =¢ 
a‘a a 
Therefore 
lot... +h = C+ 50% o,— 
which proves (i). 
(ii) Substituting the value of o, in (2.2) we have 
1 n a ” — a a 
Tage = Malt Pt... 0”) tel + P+... +0") 
+...teo(14+1+...+1)}. 


Using the well-known fact that 1* + 2+. ..+ is a polynomial in n of 
degree u + 1 with constant coefficients, we obtain 
1 
Sn = {Cppin”** + cin” +... + ch}a” = Phii(n)a". 


The converse becomes evident on substituting the expression for s, in (Ag). 


(iii) Again we substitute the value for o, in (2.2), 


2 n 
: Ss. = ote" + 2? +...+ at) 


1—a 4 a 





1d" 1b" 


+ cal 12 + 254+... +8 )+...tehiaee...4 5) 
a a a a 


By Lemma 1, 
2b »b° »b" = o d 
(2.3) Pot Pat...tw a= wPn) +e 
where Pi(n) = (Cim* +... + c}). 
Using (2.3) we have 
1 
1-a 





S, = ont c.Piin) + oi t...+ esPI (mn) +eut crs + cot 
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which may be written P+’ (m)b" + ca". Again the converse is evident if we sub- 
stitute s, in (A,). 
We now return to the method (A). 





THEOREM 2.2 If ai, a2,...,@, |a ¥ 1 are all of the different roots of equation 


(2.1), a1, @e,. . . , @, are those roots with la,| > 1 and m,, m2, ... , my their multi- 
plicities, then the general form of a sequence summable (A) is 

(2.4) Sn = Pi(m)ai + P2(m)ar +... + Pr(n)ai + sh, 

where 


s—1 i—2 
P(n) - et + Ci,mi—2 n™ ot eee ed Cio 


are polynomials in n of degree m, with arbitrary constant coefficients and sj, is 
an arbitrary convergent sequence. 


Proof. (A) may be considered as an iteration of p transformations 
1 : 
on =Tu—pl— baat on}, j =1,2,...,P, 08 = Gg, OF = Sy. 
j 


The 6, are first those a, with |a,| <1 and then the ay, a2, . . . , a all taken with 
their multiplicities. There will be m, transformations with b, = a; and so on. 
The first m = my, + . . . + m;, transformations are all equivalent to conver- 
gence by the theorem of Kubota, and therefore the convergence of o, will be 
equivalent to the convergence of on. 

Hence, in proving our theorem we may assume that all |a,| > 1. For the first 


transformation of is a convergent sequence, and therefore 


-/ 


o, = cai + Gh, i, 0 
by Theorem 2.1 (i). If now we repeat this argument p times and use Theorem 
2.1 (i), (ii), and (iii), we shall obtain as the final result expression (2.4) for s,. 
Conversely, substituting s, in the expression for (A), we see s, is (A) summable. 
This proves the theorem. 

We shall next prove a lemma that will enable us to prove a further theorem 
on methods of type (A). 
Lemma 2. If la, > 1 fora,;#a,i#j (i =1,2,...,k), and 
Py, (n) = Cyn” +... + cg, P,,(n) # 0 for alli, 
then the expression 
(2.5) = P,,(n)ai + P,,(n)a2 +...+ P,,(n)ai, 


is unbounded forn— ~. 


We shall show that if y, = O(1) we have a contradiction. Assume the first / 
of the a, are all those having that modulus which is the maximum modulus of 
the a, that is 


la,| = lae| =...= la,|, 








aS 
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and 


a,=ae™, a =0, aga, i¥j os err 
Then (2.5) becomes 
Yn = ai[P,,(n) + cP, (nm) +... +e'P,, (n)] + ajo(1). 
We have, since y, = O(1), 
(2.6) P,,(n) + e™™*P,,(m) +... +e™'P,,(m) = o(1). 
We write Cj, for the coefficients in 


P,,(n) of nm’, w= max py; 
f=1,2,..., i 


at least one of these is different from zero. We consider the / equations 
i(n+ j) i(n+ 9) . 
Ce ee tt ee, meaty, j=0,1,2,...1-—1. 


Dividing by »* in (2.6) we have ¢4,;—>0, 1 — ©. The a, are all different and 
different from zero. Solving these / equations 


ee i ee 
ia j tas —1 r—1 
(2.7) ge" =i1 e* inoue ioe sss 
ia,(l—1) faz—, (1-1 ta:(i—1 
1 a wen eee ’ ee ee ie. , 


where V is a Vandermonde determinant different from zero and independent 
of n. 

Hence, expanding the numerator in (2.7) by the jth column, we see that 
G, e*" > Oasn-> @ orc’, = 0 forall j. This contradiction proves our lemma. 


THEOREM 2.3 Any bounded sequence summable (A) is convergent if and only 
if none of the roots of (2.1) lie on the unit circle. 


Proof. The sufficiency of these conditions follows from Theorem 2.2 and 
Lemma 2. 

If we assume that the associated equation (2.1) has a root a with |a| = 1, 
then breaking (A) into an iteration of transformations as in Theorem 2.2, we 
can consider 

p—1 1 
(2.8) on _ ae ASn-1 + Sn], 
last in our sequence of transformations. It is then evident that the method 
(2.8) and therefore (A) sums the sequence e“’ where a = e%. This contradiction 
proves our conditions necessary. 

The existence of a bounded divergent (A)-summable sequence implies [8] 
that sequences of his type form a non-separable subset of the space m of bounded 
sequences. It follows that in the case of a root |a| = 1 a simple enumeration of 
all (A)-summable sequences comparable with (2.4) is impossible. 
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MULTIPLY SUBADDITIVE FUNCTIONS 


G. G. LORENTZ 


1. Introduction. Let S denote a Boolean ring with elements e, that is, a 
distributive, relatively complemented lattice with zero element 0 [2, p. 153]. 
In this paper we study real-valued functions #(e), e€.S which have a represent- 
ation of the form 


(1.1) d(e) = sup o(e), 


C being a certain class of additive functions on S; ¢(e) is additive if @(e;We.) = 
(e:) + o(e2) for any pair e:, e2€.S, e:/\e2 = 0. We find a relation between (a) 
the possibility of representation (1.1); (b) the possibility of extension of #(e) 
onto a vector space X containing S; (c) some simple intrinsic properties of 
#(e). For instance, one of our results (Theorem 4 in §5) is that @(e) possesses a 
representation (1.1), C being a family of addititive and positive functions ¢(e), 
if and only if #(e) is increasing and has the property 


(1.2) pee) < > #(e,) 


whenever the e, cover e exactly p times (for a precise definition, see $§2,3). 
Functions ®, satisfying (1.2), we call multiply subadditive; this property is 
stronger than the ordinary subadditivity expressed by the inequality 


@(e; U e2) < S(e1) + Per), éi:(\ é2 = 0. 


On the other hand, we shall see that (1.2), with = instead of <, holds for any 
additive function #(e). Multiply subadditive functions constitute, therefore, an 
intermediary class between the subadditive and the additive functions. 

The problems treated in this paper arose, in the case when S is a Boolean ring 
of measurable sets, in connection with the study of certain spaces of functions, 
see [5, §4]. 


2. The vector space X(S). A natural extension of a Boolean ring S into a 
space X(S) = X = {x} is obtained as follows. Let x be any finite sum 


n 
x= > ae, 


vel 


the order of terms being by definition irrelevant, where a, are arbitrary real 
numbers and e, arbitrary elements of S (with repetitions allowed). We define 
an equivalence relation x = y for two sums x = >> a,e,, y = > 5, f, of this kind 
to mean that x can be transformed into y by a finite number of changes of the 
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types: (A) a term ae in the sum x is replaced by ae’ + ae”, if e = e’'VUe’’, e’M\e”’ 
= 0, or conversely, ae’ + ae” is replaced by ae; (B) Oe is omitted, or conversely, 
is added; (C) ae is replaced by a’e + a’’e, where a = a’ + a”, or conversely. 

This equivalence relation is reflexive, symmetric, and transitive. Let X be the 
set of all equivalence classes and let X be provided with operations of addition 
and scalar multiplication as follows. If x = > a,, y = > d,f,, then 


ax= )aae,, x+y= Do ase,t+ > byl, 


Clearly x= x, and y= y; imply ax = ax, and x + y = x; + y; and it follows 
that X is a vector space with zero of S as zero element. 
The following lemma will be useful: 


(2.1) Two sums x = > a,e, and y = > by f, are equivalent if and only if there 
are disjoint elements g:, . . . , gw such that every e, and every f, is a union of some of 
these g, in such a way that, if the e,, f, are replaced by the sums of the corresponding 
g, and the terms reduced, the two expressions > a,,, >. bf, become identical. 


For the proof, we write xy, if there are such g,. Clearly, x—y implies x = y. 
But also the converse is true. First, we have x—w« for any x. For if e;,...,e,isa 
finite set of elements of S, the e, can be expressed as unions of suitable disjoint 
g,- Such g, are obtained by taking all possible intersections f)>.. e’,, where 
each ¢’, is either e, or the complement of e, with respect to U?_, e,. Again, 
the relation xy is not destroyed when any of the admissible changes (A), (B), 
(C) is performed on x. This shows that x—y is equivalent to x= y and proves our 
assertion. In particular, it follows that if >> e, and>> f, are equivalent then 
Ue, = Us,. As a corollary we obtain that two elements ¢1,¢2 of S which are 
equivalent, are identical in S. 

We can now describe the relation pe = }->.: e, in X, that is, the equivalence 


Life = u Cy, 


where f; = ... = f, = e, more directly in terms of S. Using the gi,..., gw of 
(2.1) it follows that 


(2.2) pe => e, holds if and only if there are disjoint decompositions e, 
= U2: ¢,, such that e = Ut, €y, as a disjoint decomposition for every » = 1, 


mae 


For instance, we may by induction on » define the decompositions e, = Ue,, 
as follows: let e,, be the union of those g, which satisfy g,C e, and g,C e, for 
precisely » — 1 indices o < v. If (2.2) holds, we shall say that the e,..., & 
cover e exactly p times. In the same way, we shall say that ¢:,..., ¢, cover e 
at least p times if there are disjoint decompositions e, = U3.: ¢,, with eC 
U>.1 €m, (u = 1,..., p). It is clear that this is the case if and only if there are 
e’,C e,(v = 1,..., m) which cover e exactly p times. 
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We shall write x < y, x, y€X if there exist representations 


x= da», y= Dd bee, 


with a, < b,(v = 1,...,m). This relation is transitive by (2.1). For instance, 
é:C é2 implies e; < é:in X. 


3. Multiply subadditive functions. As stated in §1, a function #(e), e€ S is 
multiply subadditive if p@(e) < >> S(e,) whenever pe = > e, in X, that is, 
whenever the e, cover e exactly p times. If (e) is, moreover, increasing, &(e) < 
(e’) for eC e’, then the last inequality holds even if the e, cover e at least p 
times. 

Writing 0 = 0 + 0, 2:0 = 0, we obtain 6(0) < 26(0), 26(0) < (0). There- 
fore, a multiply subadditive function has the property (0) = 0. If, in addition, 
@ is increasing, it follows that ®(e) > 0, e€ S. 

If &(e) is additive on S, we obtain an extension F(x) of @ onto X by putting 
F(x) = > a,o(e,) if x = > a,e,. Since the first sum is invariant under changes 
(A), (B), (C) of §2, F(x) is a function defined on X. Clearly F(x) is additive. 
In particular, we obtain 


(3.1) pole) = >) a,d(e,), pe= > ae, 


so that any additive function ¢ on S is multiply subadditive with equality in 
(1.1). If, in addition, ¢ is positive, ¢(e) > 0, e€ S, then 


(3.2) ; ¥ a,o(e,) < = b,¢(e,), > ae, < > bey. 


We finally remark that the condition 
(3.3) @(e) < p a,®(e,) whenever e = ph a,e,, a, > 0, 
v=] 


is equivalent to multiple subadditivity. If the a, are all rational, we write 
a, = k,/k with positive integers k,, k, and repeating each e, exactly k, times, 
deduce (3.3) from (1.2). In the general case we see, using (2.1), that, for fixed 
e,, é, the relation e = > a,e, is equivalent to a system of linear equations, with 
integral coefficients, for the a,. Solutions a),..., a, of this system can be ap- 
proximated by positive rational solutions a;°", ..., a,°”. Then a,“ -a, 
for m— © and e = > a,'”e,. Making m — © in 


b(e) < > a,” H(e,), 
we obtain (3.3). 


4. Extension of functions from S onto X. In this section we connect the 
possibility of representation of the form 


(4.1) $(e) = sup o(e), 


¢(e) additive, with the possibility of extension of @(e) onto X(S). 
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THEOREM 1. #(e) has a representation 


(4.2) #(e) = sup |¢(e)| 
eeC 
if and only if (e) has an extension P(x) onto X which satisfies the conditions 
(i) P(x + y) < P(x) + Py), 
(ii) P(ax) = aP(x), a> 0, 
(iii) P(x) > 0, 
(iv) P(— x) = P(x). 


Proof. If (4.2) holds, we define 
(4.3) P(x) = sup | >> a,¢(e,)|, x= > ae,, 
eeC 


the value of >> a,o(e,) being independent of the choice of the representation 
x => az,. Then P(x) is finite, since 


0 < P(x) < > |a,|(e,) < + . 


Also, P(x) satisfies conditions (i)—(iv). Moreover, P(x) = ®(e) for x =e € S. 
If, on the other hand, #(e) has an extension P(x) of the required kind, we 
apply the Hahn-Banach theorem [1] and obtain, for each e9€ S, a linear functional 
F(x) on X satisfying F(eo) = P(eo) = P(e) and F(x) < P(x), x€ X. Then 
F(x) > —P(—<x) = — P(x), that is, | F(x)| < P(x), x€ X. If C is the class 
of all functions ¢(e) = F(e), e€ S for all F(x) of this kind, then (4.1) holds. 


THEOREM 2. ®(e) has a representation 


(4.4) d(e) = sup ¢(e), ¢(e) > 0, 


where C is a class of positive additive functions o if and only if &(e) has an ex- 
tension P(x) onto X with properties (i)—(iv) and 


(v) P(e) < P(es), €; C é2. 


Proof. lf (e) satisfies (4.4), then P(x), defined by (4.3), has the properties 
(i)—(v), so that they are necessary. 

On the other hand, if @(e) has a continuation P(x), then the proof of Theorem 
1 establishes (4.4) where, however, the functions ¢€ C are not necessarily positive. 
Let 


or(¢) = sup o(e’) > 0 


be the positive variation of @€ C. It is easy to see that ¢; is additive and more- 
over (since ®(e) increases by (v)) 


(ce) = sup #(e’) = sup [sup ¢(e’)] = sup ¢i(e), 
e’Ce eC e’Ce Cc 


@:€C, 


which establishes (4.4) with C; = {¢@:} instead of C. 
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5. Representation of multiply subadditive functions. In this section we 
give the main results of this paper which connect the possibility of representation 
of a function @(e) in the form (e) = sup ¢(e) with the multiple subadditivity 
of &(e). 


THEOREM 3. A function ®(e) on S has a representation 


(5.1) d(e) = sup |o(e)| 

if and only if (e) satisfies the condition 

(5.2) Ge) < > la,| ®(e,) whenever e = > Ae». 
vel 


Proof. We begin by remarking that (5.1) and (5.2) both imply #(e) > 0, the 

latter condition by putting e = e — e + e. If (5.1) holds and e = ¥ a,z,, then 
|o(e)| = | 20 aro(er)| < Lo |a,|#(e,) 

and (5.2) foliows. Conversely, if this condition is fulfilled, we set 
(5.3) P(x) = inf > |a,|(e,) 
where the infimum is taken for all representations x = >> a,e,. Then 0 < P(x) 
<-+ o and, by (5.2), P(e) = (e), e€ S. As P(x) satisfies (i)—(iv), we obtain 
(5.1) by Theorem 1. 

Remark. As in the proof of (3.3), we may show that (5.2) is equivalent to the 
condition 
(5.4) pele) < > #(e,) whenever pe = >» + @,. 

v= 


THEOREM 4. A function (e) on S admits a representation 
(5.5) (ec) = sup ¢(e), o(e) > 0, 
oeC 
if and only if (e) is increasing and multiply subadditive. 


Proof. The necessity of the conditions is obvious. Conversely, let @(e) be 
increasing and multiply subadditive, we show that (5.2) holds. By the Remark, 
it is sufficient to prove (5.4). But if pe = >> + e, then the e, cover e at least p 
times (see §2) and therefore, by §3, we obtain (5.4) for the function #(e). As in 
Theorem 3, (5.3) gives an extension of (e) onto X satisfying (i)—(iv). Also (v) 
is satisfied; hence our result follows from Theorem 2. 


6. Special classes of multiply subadditive functions. Examples of multiply 
subadditive functions may be obtained by considering 
(6.1) (ce) = F(y¥(e)), 
where ¥/(e) is a fixed positive additive function on S and F(u) a function of the 
real variable u > 0. 

We shall assume that S is ¥-nonatomic, that is, if ¥(e) = 6 for some e € S and 
0 < 5; < 5, there is an e,;C e with ¥(e;) = 4;. Clearly, with this condition, ® is 
increasing if and only if F is increasing. Moreover, we have 
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THEOREM 5. A function (6.1) with an increasing F, F(O) = 0 is multiply 
subadditive on a ¥-nonatomic Boolean ring S if and only if F has the property 


(6.2) RF(é) < F(kd) for 0 < k < 1 and all values 6 = P(e), e€ S. 


Proof. lf pe = S721 €», then e,C e, and putting 5, = ¥(e,), 6 = ¥(e), we see 
that 0 < 6, < 4, ps = > 5,. If (6.2) holds and #(e) is defined by (6.1), we have, 
therefore, for 6 > 0, 


pb(c) = pF) = DF F@) < X FW) = X He). 


For 6 = 0 this inequality holds since F(0) = 0, so that #(e) is multiply sub- 
additive. 

Conversely, suppose that has this property and that ¥(e) = 6 for some e € S; 
further, let 0 < k’ = p/n <1 bea rational number and 9, n be relatively prime. 
We decompose e¢ into a disjoint union e = U5.; 2, of elements é, with y(é;) = 
5/n. For any integer 1 < i < pm let @, = 2;, where j is the residue of i modulo n 
in the interval 1 < 7 < n. Then 


&é, = U é; 
(»—1) p< i<vp 
is a disjoint union and the e, cover e exactly p times. Moreover, ¥(e,) = pé/n 
= k's. Therefore, 


pF(8) = pale) < X #e.) = 3 F(W's) = nF (#8), 
; D 
k'F(é) < F(R'8). 


If now & is a real number 0 < k < 1, we take an increasing sequence of rationals 
k’, +k and deduce k’,F(5) < F(k’,5) < F(kd), which gives (6.2). 

A function F(u) satisfying (6.2) is easily seen to be continuous. Conversely, 
any positive, continuous, and concave function F(u) satisfies (6.2). For it is 
known that F with F(0) = 0 has these properties if and only if 


(6.3) F(u) = ['s (x)dx, 


f positive and decreasing, and this implies (6.2). There are functions of the type 
(6.1) which are subadditive, but not multiply subadditive. Let S be the Boolean 
algebra of measurable sets eC (0,1) and w(e) be the Lebesgue measure of the set 
eC (0,1). Set F(u) = fu in (0, 3), F(u) = 3 in (3, 3), and F(u) = ju — }in 
(%, 1). Then the function (6.1) is subadditive because F(u) has the property 
F(u; + uz) < F(u;) + F(uz). However, condition (6.2) is not satisfied, for 
3 = 3 F(1) > F(%) =}. 

We can also describe functions of type (6.1) by means of their representations. 
Assume for simplicity that @(e) = me is the Lebesgue measure of a measurable 
set eC (0, 1). Let T denote one-to-one measure-preserving transformations of 
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(0, 1) into itself, so that e’ = T(e) has the same measure as e for any measurable 
e. Then we have: 


(6.4) An increasing multiply subadditive function (e) is of the form ®(e) = 
F(me) if and only if © has a representation 


(6.5) (ce) = oup o(e), 


where the class C contains with any $(e) also any function $(T(e)). 


If has a representation of this kind, @(e) depends only on me, since, for 
any two sets e, e’ with me = me’, there is a T with e’ = T(e). Therefore, &(e) 
is of the form F(me). On the other hand, if a multiply subadditive and increasing 
function (6.5) depends only on me, we may replace C by the class C, of all 
additive functions ¢(7(e)), ¢€ C, T arbitrary, and have again 

@(e) = sup ¢(e). 


oeC, 


A special case of the above class is described as follows. Let S be as before; we 
define the rearrangement of a set-function 


¢(e) | eae, e€eS 


| dx, 


where g(x) is a rearrangement of g(x) (for rearrangements of a point-function 


see [4, p. 276]). 


to be any function 


d(e) 


(6.6) In order that (e) be of the form ®(e) = supced(e), where C is the class of 
all rearrangements of a single, absolutely continuouus positive function ¢o(e), 
it is necessary and sufficient that @(e) = F(me) where F(u) is continuous, increasing 
and concave. 


If (e) = sup ¢(e) with the stated specification, and 


do(e) = | ede, g> 0, 
then we have 
d(e) = | g* (x)dx, 
0 


where g* is the decreasing rearrangement of g. Thus ®(e) = F(me), where 


F(u) = [eae 


0 


is continuous, increasing and concave. Conversely, if @(e) = F(me) and 


F(u) = [eae 
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with an integrable, positive and decreasing g, then @(e) = sup ¢(e), where ¢(e) 
are all rearrangements of 


me 


do(e) = I gdx. 


We finally indicate a generalization of the Hahn decomposition theorem 
for subadditive functions. Let S be a Boolean o-ring with zero element [2] and 
@(e) a subadditive function on S (compare §1). An element e€S is called 9- 
positive, ®-negative, or ®-zero if }(e’) > 0, B(e’) < 0, or B(e’) = 0, respective- 
ly, for each e’Ce, e’ € S. Then the following statement holds: 


(6.7) If a bounded subadditive function ®(e) on S has the property 
(6.8) lim (e,) = 0, :DeD...,Nea=0, 


and takes values of different sign, then there are disjoint elements e~, et,a€ A of S 
such that e~ is &-negative, each ef is &-positive, (et) > 0, and each e€ S disjoint 
with all e~, ef is &-zero. 

The proof is similar to the usual proof of Hahn’s theorem [3, p.121], but 
requires transfinite induction for ®-positive elements. 
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THE SUPREMUM OF A FAMILY OF 
ADDITIVE FUNCTIONS 


ISRAEL HALPERIN 


Summary. Any system S in which an addition is defined for some, but not 
necessarily all, pairs of elements can be imbedded in a natural way in a commuta- 
tive semi-group G, although different elements in S need not always determine 
different elements in G (see § 2). Theorem 2.1 gives necessary and sufficient 
conditions in order that a functional p(x) on S can be represented as the supre- 
mum of some family of additive functionals on S, and one such set of conditions 
is in terms of possible extensions of p(x) to G. This generalizes the case with S 
a Boolean ring treated by Lorentz [4]. Lorentz imbeds the Boolean ring in a 
vector space and this could be done for the general S; but we prefer to imbed S 
in a commutative semi-group and to give a proof (see $1) generalizing the 
classical Hahn-Banach theorem to the case of an arbitrary commutative semi- 
group. 

In § 3, S is specialized to be a relatively complemented modular lattice with 
zero element in which perspectivity is assumed transitive. Lemmas concerning 
simultaneous decompositions of several elements in S are proved which enable 
a certain relation in G to be described in terms of canonical decompositions in S 
(see Theorem 3.1). Theorem 2.1 can then be given in a more direct form for 
this special case generalizing the concept of ‘covered m times’’ given by Lorentz 
[4] for a Boolean ring. 


1. The Hahn-Banach theorem for semi-groups. The theorem of Hahn-Banach 
concerning the extension of a linear functional [1, pp. 27-29] assumes a linear 
vector space. We establish now a general form of this theorem which includes the 
case of an arbitrary commutative group or semi-group. 

T will denote an arbitrary set of real numbers ¢ which includes the positive 
integers and the sum and product of any two of its elements. 

A set G of elements x, y, z, . . . will be called a 7-semi-group (in place of 7- 
commutative-semi-group) if (i) 2: + ze is defined and in G for all 2, 2. in G 
and the commutative and associative laws hold, (ii) ¢z is defined and in G for all 
z in G and ¢ in T and the following identities hold: 


t(z; + 22) = tz; + tz, (t; + te)2 = tye + tos, 


ty (tez) = (tite)z, ls = z. 
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In this paper function will mean one which is single-valued and has values 
which are finite real numbers. 
A function f(z) on G will be called T-additive if 


(1.1) Sf (1 + 22) = f(z1) + f (22) for all 21, 22 in G, 

(1.2) f(tz) = t f(z) for all z in G and ¢ in T. 
A function p(z) on G will be called T-subadditive if 

(1.3) p(2: + 22) < plz) + p(ze) for all z;, 22 in G, 

(1.4) p(tz) < tp(z) for all z in G, tin T,t > 0. 


In the above nomenclature the letter JT may be omitted when 7 consists 
precisely of all positive integers. 

Suppose now that G, G, are T-semi-groups with G, contained in G, that x» 
is in G, and that G* consists of all y which possess a representation of at least one 
of the forms 


(1.5) y= xt tx, 
(1.6) y = txo, 
(1.7) y=X, 


with x in G, and ¢ in T. Suppose A(z) is an arbitrary function on G and f(x) a 
T-additive function on G;. A generalization to this situation of the Hahn-Banach 
extension lemma is given by the following theorem. 


THEOREM 1.1. Suppose that there is a function M(u) on G such that 


(1.8) f(x2) + > (8B, — a,)h(z.) > f(x) + 2d, (tiy — tes) M (uy) 


whenever, for arbitrary positive integers m, n, 


(1.9) x1 + Do tiaty + Do ag, = x2 + Dd toe, + > Be: 
j= t= j=l i=1 


with x, X2 im Gy, all u, and 2, in G, all ty;, toy, ay, By im T, try > te; for all j, and 
a; < 8; for all 1. Then there exists a T-additive function $(y) on G*, which 
coincides with f(x) on Gy, such that (1.8) holds, with the same M(u), when f, Gi 
are replaced by $, G* respectively. 


Discussion of condition (1.8). The special case of (1.8) with t,, = te, for 
all 7, can be stated as follows: 


(1.10) fle) < fle») + LD Bi - adhe, 
whenever 


x +2 ag,=X2 + > Bes 
i= ts 
with a, < B; for all i. 























ADDITIVE FUNCTIONS 465 
This condition (1.10) actually implies the existence of a function M(x) for 


which (1.8) holds, if T contains at least one negative number —1, r > 0. Indeed, 
from (1.9) we obtain, using arbitrary integers p > 0, g, > 0, 


of x + 2d hay + ¥ ox,| + > i[— ru,] + Dy gi— rus) 
= of x o De tas + > a. | . > (q, + 1)[— ru], 


the term g, [| — 7 u,] to be considered absent if g, = 0. Hence 
pert Dy (bts — gsr)us + DU ru) + De (dards, 


= peat Di (plas)uy + 2D (as + 1[- ru + DL (0802 
F a j= l= 
The integers p, g,; can be chosen so that for every j, 


2p(tiy — tas) > G37 > Pltiy — te); 
then (1.10) applies and yields 


bf (x1) < pf (x2) + 2d, las — P(trs — tes) |h(u,) + Dy qsh(— ru) 


+ Li p(B. — a,)h(z,). 





Hence 
f (x2) + pi (B, — az)h(2.) > f(x) — > (ti, — te;) on Wr _ 1)i(u,) 
i=1 j=l P(tiy te;) 
- > (t1y — tay)> te ye(— TU ;) 
P(tiy — te;) 
so that (1.8) holds with M(u) = — | h (u) | — (2/r)|h(—ru)|. 


Thus, in the classical Hahn-Banach lemma, where T includes all real numbers, 
the function M(u) does not have to be mentioned explicitly in the hypotheses. 
In the case of a 7-semi-group with T containing non-negative numbers only, 
condition (1.8), and the extension theorem, too, may fail even though (1.10) 
is valid. An example of this is given below (Example 1). 

We note that (1.10), and hence (1.8) too, include the restriction 


(1.11) f(x) = 


whenever x; + 2 = x2 +2 with z in G. Also, the choice x; = x + x, x2 = x, 
m = 1, 2; = x, a; = 1, 8; = 2 shows that (1.10) includes the condition 


(1.12) f(x) < h(x) for all x in G,. 


If T contains t; — te whenever it contains ¢;, tg with t; > ts, the condition 
(1.8) simplifies to 


(1.13) flea) + YE vah(e,) > Sees) + YL Mu) 
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whenever, for arbitrary non-negative integers m, n, 

(1.14) Xi + Dd ty +o = x2+ dD veto 
j=1 i=1 

with x;, x2 in Gi, all t,, y; in T and > 0, v and all u,, 2; in G (the terms 
D> vA(z.), do tM (us) 
t=1 j=l 

to be replaced by 0 when m, n, respectively, take the value 0). For such 7, if 


h(z) happens to be T-subadditive, it is sufficient that there be a function M(z) 
with the properties 


(1.15) M(tu) > tM(u) for all win G, tin T,t > 0, 
(1.16) M (uy + uz) > M(ui1) + M(uz) for all u; u2 in G, 
such that 

(1.17) f (x2) + h(z) > f(x) + M(u) 


whenever x; + u-+v = x2 +2-+ 0 with x, x2 in G; and u, z, v in G (the terms 
h(z), M(u) to be replaced by 0 if z, u respectively are absent in the equality). 
Finally, for such 7, if T contains at least one negative number and h(z) happens 
to be T-subadditive, it is sufficient, without postulating the function M(u), that 


(1.18) f (x1) < f(x2) + A(z) 


whenever x; + v = x2 + 2 + v with x, x2 in G, and 2g, v in G (A(z) to be replaced 
by 0 if z is absent in the equality). 


Proof of Theorem 1.1. Consider separately two cases. 
Case 1. For some x, A: in T with A; # Az and for some gi, gz in G,; and v in G, 


(1.19) Aixe + gi tv = AsX%o + ge tv = wy, 

say. We may suppose A; > A». Set ro = [f(g2) — f(gi)] /(A1 — Az) and define 
o(y) = f(x) + tro if y is given by (1.5), 

(1.20) o(y) = tro if y is given by (1.6), 
o(y) = f(x) if y is given by (1.7). 


That this @ is single-valued and satisfies (1.8) on G* can be seen as follows: 
suppose, corresponding to (1.9), 


(1.21) mt Dewy + Lease = y+ L tems + 2 Bare 
j= t= I= be 


with y:, yo in G*. If y: = x1 + tix and yo = x2 + texo we multiply (1.21) by 
\; and by Az and combine to obtain 


a(x + tyxo + Di tay + > a.) + n(x + toxo + } te jty + > a2.) 
j= i= j=l t=1 
+ (t: + te) (gi + g2 + 0) 














we 
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= n(x + toxo + > te jy + > az) + rz («, + tixo + > by gly + } az.) 
= t= j=l t=1 


+ (t; + te) (gi + g2+ 2), 
that is, 


Arti + Aoke + tige + togi + > (Aatiy + Actes )uy + » (Aras + AoBs)8, + (t1 + te) 
j= t=1 
= Aiko + Ak + tigi + boge + > (Astoy + Aatiy) ut, 
- 


+ 2 (Bs + daas)te + (tr + tam. 
Now (1.8) for f on G, applies and gives 


f(Aaxte + Does + tiga + toge) + > (Ar — Az) (By — ay)h(z,) 


< f(Awxi + Aare + tage + tgs) + iu (Ar — Az) (try — tes) M (uy). 
- 


From this follows at once 


(1.22) (2) + > (8; — a;)h(z,) > (1) + 2d, (tiy — t2;)M(u;). 


Similar reasoning shows that (1.21) implies (1.22) if yi,y2e have representations 
of any of the forms (1.5), (1.6), (1.7). This implies that ¢ is single-valued and 
satisfies (1.8) on G*. It is evident that ¢ is T-additive and coincides with f on 
G,, so that Theorem 1.1 is proved for Case 1. 

Case 2. In every relation of the form (1.19), A; = Ae. Then, with a number 
ro to be assigned later, we define $(y) as in (1.20). Irrespective of the value of 
ro, this @ is single-valued on G*. For suppose y; = yo. If y: = x1 + tx and 
Yo = Xo + toxXo then tyxo + X41 + 0 = boxy + X2 + v for any v in G, hence (this is 
Case 2) t; = t, and, using (1.11), f(x1) = f(x2), 6(y1) = $(y2). Similar reasoning 
applies if y:,y2 have representations of any of the forms (1.5), (1.6), (1.7) to 
show that ¢ is single-valued on G*. It is evident that ¢ is T-additive and coincides 
with f on G;. 

Thus we need only show that an ro exists for which (1.21) implies (1.22) with 
arbitrary 1,72 in G*. It is easily seen that it is sufficient to do this for the y;,y2 
with representations y; = %1 + tio, Ye = X2 + tex with t,; # te. There are 
therefore two conditions to satisfy, according as t, > t, or te > ty. Explicitly, 
we require (use a bar to distinguish the two possibilities), 


(1.23) 7—>5 G— Gab se - — f(%:) + > (B; — G,)h(2,) — > (i - in) M(a,) |<r 


whenever 
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i > i 
(1.24) n m , a 
1 + hixe + >» ti, + >» G2, = £2 + byxo + u ty + > Ba, 
\ 7 = y= = 
and 
1 = = 
(1.25) ro< alien —f(x1)+ > (B;—a,)h(z1) — > (yt) Mw | 
~ = 
whenever 
(4 > te 
(1.26) ; 


(x, + tixo + > ti july + > Qi, = Xo + boxy + > tous + 2m Bazi. 
= = j= t=1 
That {L.H.S. of (1.23)} < {R.HL.S. of (1.25)} follows from (1.24) and (1.26), 
using (1.8) for f on G,. Hence 
sup {L.H.S. of (1.23)} < inf{R.H.S. of (1.25)} 


showing that ro exists, as required, if there are realizations of (1.24) and (1.26). 


Now there are realizations of (1.26), for example: x; = x, (an arbitrary element 
in Gi), 


é; = 2, fé&=1, n=m= i, uy = 2; = Xo, ti = tx, = 1, a, = il, By, = 2. 


There are also realizations of (1.24) (it was to ensure this that the function 
M(u) was postulated’), for example: x; = x, (an arbitrary element in G)), 


iL=1, £=2, A=mM=1, h=-h— xm, fy = 2, ty = 1, & = & = 1. 
This proves Theorem 1.1 for Case 2 and completes the proof of the theorem. 


CoROLLARY. Under the conditions of Theorem 1.1 the T-additive function 
f(x) can be extended by transfinite induction to a T-additive function o (z) on G such 
that (use (1.8) for @ on G) M(z) < $(2) < h(z) for all z in G. 


THEOREM 1.2. Let h(z) be a function on a T-semi-group G such that, for some 
function M(u), 


(1.27) (te —_ ty, )h(z) + > (B; _ a;)h(z,) > 2d (t1, _ te;)M (u;) 


whenever, for arbitrary positive integers m, n, 


(1.28) hz + > tity + daa = tez + Do tats + dL Bas, 
j=l i= j= ws 


with z, all u,, all 2, in G, ty, to, all tyy, toy, as By im T, try > tes, ag < By. Then 
for arbitrary (but fixed) xo in G there is a T-additive function $(2) on G with 
(x0) = h(xo) and M(z) < $(z) < h(z) for all z in G. 





1In the classical Hahn-Banach theorem for linear vector spaces, h(z) is a subadditive function 
p(z) with p(tz) = tp(z) for all ¢ > O and — p(—w) acts as the function M(u) which we postu- 
lated explicitly. G. G. Lorentz has independently had the idea of investigating extensions of 
an additive f(x) satisfying g(x) < f(x) < p(x) for given subadditive p(z) and superadditive q(z) 
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Remark. The hypotheses imply: 

(1.29) h(z) ts T-subadditive and h(tz) = th(z) for all z in G,t in T,t >0, 
(1.30) (21) = h(z2) whenever 2; + v = 22 + v with 2%, 22, v in G. 

Proof. Let G, be the T-semi-group of all tx with ¢ in T and define f(x), 
T-additive on G;, by f(txo) = th(xo). This f is single-valued, for if tyxo = toxo 
the hypotheses of the theorem imply that ¢,h(xo) = teh(xo). It is also evident 
from (1.27) that (1.9) implies (1.8) in the present situation. Thus Theorem 1.1 
applies to extend f to a @ with the required properties. 


THEOREM 1.3. The hypotheses of Theorem 1.2 are necessary and sufficient in 
order that h(z) admit a representation 


(1.31) h(z) = sup{¢,(z)} 


with a family of T-additive functions $, for which inf {¢(u)} is finite for every 
u in G. 


Proof. The hypotheses of Theorem 1.2 imply a representation (1.31), in 
fact with h(z) = max {¢(z)} for a family of T-additive ¢(z) with M(u) < $(u) 
for all @ in the family and all uw in G. 

Conversely, if there is a representation (1.31), then for each 4, 


tiga(z) + Do tryn(us) + Li acr(i) = tegr(z) + Le ta0r(us) + D Bida(e:). 
j= t= j= i-_ 
Hence (1.27) holds with M(u) = inf{¢(u)}. 


COROLLARY 1. Jf h(2) admits a representation (1.31) it admits such a represen- 
tation with sup replaced by max (possibly with a different family of T-additive 
functions  ). 


COROLLARY 2. The M(u) in (1.27) may be restricted to functions satisfying 
(1.15), (1.16). 


THEOREM 1.4. If T contains t; — t. whenever it contains t;, te with ty > te, 
then necessary and sufficient conditions that h(z) admit a representation (1.31) are: 
(1.29) and 


(1.32) for some M(u) satisfying (1.15), (1.16), 4(2:) > A(ze) + M(u) whenever 
a+v=22+u+y (with h(z:), h(22), M(u) replaced by 0 if 21, 20, u respectively 
are absent in the equality). 


Proof. This follows easily from Theorem (1.3). 


Remark. For the particular case when 7 consists precisely of all positive 
integers, (1.29) can be replaced by 


(1.33) h(2,; + 22) < h(21) + h(2e) for all 2,22 in G, 
(1.34) h(z+2) = h(z) + A(z) for all z in G. 
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To prove this we need only show that (1.33) implies h(mz) = nh(z) for all 
positive integers m. But repeated applications of (1.33) give h(nz) < nh(z) and 
repeated applications of (1.34) give 4(2"z) = 2"h(z). By choosing 2" > n we 
obtain 

h(2™z) < h((2™ — n)z) + h(nz) 
by (1.33), and hence 

2"h(z) < (2™ — n)h(z) + h(nz), 


from which follows nh(z) < h(nz) and therefore h(nz) = nh(z), as required. 


THEOREM 1.5. Jf T contains at least one negative number — 1, r > 0, then 
necessary and sufficient conditions that h(z) admit a representation (1.31), whether 
inf {@, (u)} ts required to be finite or not, are the same, namely: 


(ty, — 4)h(2) < : (8, — a,h(s,) 


whenever, for a positive integer m, 


m m 
iz + >» a, = lez + ) Bz, 
i=1 t=1 
with Z, all 24 in G, ti, te all ai B, in we ai < By. 


Proof. The methods used on page 465 in the discussion of condition (1.8), 
Theorem 1.1, show that, with the present hypotheses, (1.28) implies (1.27) 
if M(u) is taken as — | h(u) — (2/r) | h( — ru) |. 


Coro.iary. If T contains t,; — t, whenever it contains t,, tz with ty > tz and T 
also contains at least one negative number, then necessary and sufficient conditions 
that h(z) admit a representation (1.31) are: 


h(z; + 22) < A(z) + A(z2) for all 21, 22 in G, 
h(tz) = th(z) for all zin G, tin T,¢ > 0, 
h(z:) = h(ze) whenever 2; + v = Z2 + 2, 2), 22, v in G. 


The following examples show the necessity of postulating the function M(u) 
in Theorem 1.1, and the finiteness of inf {¢ (u)} in the representation (1.31). 


Example 1. T consists of all real non-negative numbers; G consists of all 
two-dimensional vectors [a;,a2] with a; > 0, a2 > 0; G; consists of all [a;,0] 
and xo = [0,1]; & [a1,a2] = a2 if ag > 0 and Afai,a2] = a, if ag = 0; f[ai,0] = a. 

Then f is T-additive on G; and condition (1.10) is satisfied. But for any 
T-additive extension ¢ of f (G* = G in this example) and for every positive 
integer n, o[n,1] = n + (xo), whereas h[n,1] = 1 so that there is no such ¢ 
with @ [n,1] < f[,1] for all n. Thus Theorem 1.1 cannot be proved on the basis 
of (1.10) alone. 

In this example h is T-subadditive and satisfies (1.29), (1.30), yet h does not 
admit a representation (1.31) (even with inf {@,(u)} unrestricted). For if ¢ 
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is T-additive and ¢[a1,a2] < h{a;,a2] then 


¢[n,1] = no[1,0] + ¢[0,1] < 1 for all n; 
hence $[1,0] < 0 for all such ¢, whereas h[1,0] = 1. 


Example 2. T consists of all non-negative integers; G consists of all infinite- 
dimensional vectors a = (do,01, . . .,@m, . . .) With every a,, a non-negative integer 
and at most a finite number of a,, different from 0; h(a) = max {m(a, — ao)}. 

Then h(a) = sup{¢(a)} with ¢(a) the 7-additive function A (a, — ao) 
(A = 0,1,2, . . .). Nevertheless h does not admit a representation (1.31) with 
inf {¢,(a)} finite. To see this, let a" denote the vector with (a"),, = 0 for m #n 
and (a"), = 1 for m = n. If ¢(a) is a T-additive function with ¢(a) < h(a) 
for all a then 

$(a") + o(a°) = g(a" + a") < h(a" + a") = 0. 
Hence if h(a") = sup {¢(a")} for every n it would follow that inf {¢(a°)} < —n 
for every n. 

An elegant generalization (in a different way) of the classical Hahn-Banach 
theorem has been given by Hidegoro Nakano [5, pp. 89-91]. Nakano deals with 
a linear vector space, that is, with all real numbers as scalar multipliers, but for 
given h(z) and xo, the requirements that there shall be a 7-additive @ with 
(xo) = h(xo), (2) < h(z) for all z, are replaced by the requirements that 
there shall be a 7-additive ¢ with $(z) < $(xo) — A(xo) + h(z) for all z. 


Theorems 1.1 to 1.5 of the present paper can be extended to include Nakano’s 
generalization. 


THEOREM 1.6. Jn order that h(z) admit a representation 
(1.35) h(z) = sup{Ay + ¢(z)} 


with a family of T-additive ¢, and constants A, for which |A,| < K < @ forall \ and 
inf{@(u)} is finite for every u in G, it is necessary and sufficient that functions 
A(u), M(u) exist with| A(u)| <K for all u and 


(1.36) (ta — Hh(s) + LS Be — adh(s,) 


> > (ti; — tey)M (us) + (. = 6s +2 (B; — ay) — p> (ti, — ty) ACS) 
= i= j= 
whenever (1.28) holds. 


Proof. If (1.28) implies (1.36), the argument used in the proof of Theorem 
1.2 shows that for every xo in G there is a 7-additive ¢o such that ¢0(xo) 
= h(x») = A(x») and 


M(z) — A(xo) < ¢0(2) < h(z) — A (xo) 
for all z in G. Hence (1.35) holds with these functions A (xo) + ¢o(z). 
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Conversely if (1.35) does hold then (1.28) implies (1.36) if (u) is taken to be 
inf{A, + ¢,(u)} and A(z) is taken to be the limit of A, for any sequence of A, 
for which A, + ¢,,_ (2) converges to h(z) and A, converges, as m becomes infinite. 


Remark. If h(z) admits a representation (1.35) then h is T-convex, that is, 
(1.37) h(ax + (1 — a)y) < ah(x) + (1 — a)h(y) 
whenever x,y are in G and a,1 — a are in T (0 < a < 1). 


2. Systems S with partially-defined addition operator. Now let S be any 
system of elements, a, b, c, . . . with an addition a + 5 defined, and in S, for some, 
but not necessarily all, ordered pairs a,b in S. No further properties of + will 
be postulated in this section. We shall call a function ¢(a) on S additive if 
(a + b) = o(a) + (bd) whenever a + 5 is defined. 

Let G be the set of all formal sums x= a; + . . . + a, with an arbitrary (but 
finite) number of a, from S, the order being immaterial by definition and with 
two sums x,y identified in G (x = y) if x can be transformed into y by a finite 
number of changes of the form: a is replaced by a; + a2 or conversely a; + a2 
is replaced by a if a; + a2 = a. Ifx=a+...+a,andy=h,+...+5,, 
let the definition of x + y in G be 


xty=at...t+a,+0,+...+0,. 


Then G is a semi-group and each element a in S determines an element x = a 
in G. We shall say S determines G. 


THEOREM 2.1. A function p(a) on S admits a representation 
(2.1) p(a) = sup{¢a(a)} 


(¢ additive on S, inf{¢,(a)} finite for each a in S) if and only if it admits a repre- 
sentation 


(2.2) p(a) = max{y (a)} 
(vy additive on S, inf{y(a)} finite for each a in S) and if and only if p(a) has an 


extension p(x) defined for all x in the G determined by S so that p satisfies (1.32), 
(1.33), and (1.34), and if and only if p(a) has the two properties: 


(2.3) mp(a) < p(ai) +... + p(a,) 

whenever ma + u =a, +...+4a,+uinG; 

(2.4) inf{m—(p(a:) +... + p(a,) — p(bi) —... — p(h))} > — @ 
whenever, for fixed Ci,... , Cs, the integers m, r, n and the a;,...,4;, b;,..., bn 
vary so that 


mla+...+te)+ta+...+6,=a,+...+4,. 


(In connection with this theorem see Lorentz [4]. The definition of ; (x) in 
(2.5) below was suggested by [4].) 
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Proof. For each additive ¢(a) on S define ¢;(x) = ¢(a;) +...+ ¢(a,) 
ifx =a,+...+a,. Then @; is single-valued and additive on G and is 
an extension of ¢. Hence if p(a) does admit a representation (2.1) then the 
function 

pi(x) = sup{¢ai(x)} 
is an extension of p(a) which, by Theorem 1.4, satisfies (1.32), (1.33), (1.34)- 
On the other hand, if p(a) has any extension $,(x) which satisfies these condi- 
tions, then by Theorem 1.4, :(x) admits a representation (1.31) on G, which, 
when considered on S only, gives a representation (2.2) for p(a) on S. 

Again if ~:(x) on G satisfies (1.32), (1.33), (1.34), then clearly it satisfies 
(2.3) and (2.4). If such a p;(x) is an extension of p(a) then p(a) must satisfy 
(2.3) and (2.4). Conversely, if p(a) on S satisfies (2.3) and (2.4) we define 
(2.5) pi(x) = inf{m—(p(a;) + ... + p(a,))} 
for all a;,..., a, with mx + u=a,+ ...+a,-+ u for some positive integer 
m and some u in G. Then (2.3) ensures that (x) is an extension of p(q), 
(2.4) ensures that ;(x) has finite real numbers as values, and from (2.5) it 


follows that (1.32), (1.33), (1.34), with M(ca+...+c,) = L.H.S. of (2.4), 
hold for p;(x). 


Remark. If the cancellation law, x + u = y + u implies that x = y, holds 
in G, the condition (2.3) is equivalent to the (apparently) weaker condition 


(2.6) mp(a) < p(ai1) +... + pl(a,) 


whenever ma = a, + ... + a,inG (see the definition of multiple subadditivity 
given in [4]). 


3. Modular lattices with zero and relative complements. Suppose now 
that S is a modular (but not necessarily distributive) relatively complemented 
lattice with zero element 0, so that the von Neumann theory of “independence” 
(or “independence over 0”’ in terms of [3]) is valid at least for finite collections 
of elements of S [6; 7; 3, p. 539; 2, p. 114]. Suppose too that e; + és is identical 
with lattice union e; LU é2 restricted to independent elements. 

We recall that 


is called a direct decomposition if ¢:, . . ., é, are independent and e is called 
perspective to f (with axis a) written ef, if eVa=f Ua and ef\a= 
f (\a = 0 for some a in S. 

In what follows we shall postulate that S has the additional property that 
perspectivity is transitive, that is, 


(3.1) emf, fg imply eng. 


(In a Boolean ring (3.1) holds trivially since e — f implies e = f. But (3.1) holds 
also for the continuous geometries of von Neumann or more generally [6; 7; 3] 
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if S has certain continuity properties.) With the hypothesis (3.1) we shall 


show, for given é1, . . ., @n, fi, - « «fm in S, that equality in G, 
at...t¢atht...¢haht...+fatht...+hp 

for some fy, . . ., hy in S, can be expressed in a simple way in terms of direct 

decompositions of é1, . . ., @ny fi, « « «> Sm 


LEMMA 1. Suppose that 


is a direct decomposition and that e —f. Then there exists a direct decomposition 
f = Uf, with e, —f; for each i. 


LEMMA 2. Suppose that e = ees, f = fii/fe are direct decompositions with 
e—f and ei — fi. Then 2 — fo. 


Lemma 3 (Additivity of perspectivity). Suppose that 


¢= Ue, and f= Us; 
i=1 


i=l 
are direct decompositions with e, — f; for each i. Then e— f. 


Under stronger assumptions these lemmas were proved in [7] but the proofs 
are valid without change in the present case. Lemma 1 corresponds to a corollary 
of (3, Lemma 3.3] and Lemmas 2 and 3 correspond to [3, Lemmas 6.2, 6.4]. 


LEMMA 4. Suppose fi, . . ., fm and e are arbitrary. Then there exist direct 
decompositions fy =fiyJf/, e=@iU...U mar such that es— fi, for 
l<j<am and aU... UVUenp =e (fiU...Ufa). 


Proof. The lemma can be verified as follows: Let a,=f,;U...Ufyi 
for 1 <j < m+ 1 and let a; = 0. Replacing f, for 1 < 7 < m by a complement 
of a,(\f,; with respect to f; we may, and shall, suppose that f;, . . ., f, are 
independent. Set e; = e/\ fi; for 1 <7 < m set e,; equal to a complement of 
e(\a; with respect to ¢/\ 4441; set @n41 equal to a complement of ¢(\ an4; 
with respect to e; set fir =@:; for 1<j<qm set fis =f,C\ (e,U a); 
for 1 <j <m set f, equal to a complement of f1,; with respect to f;. 

We shall show that e,;—/,, with axis a,. This is trivial for 7 = 1 and for 
j > 1 we have 

fis a; 


(fs. (e; Vay) Ua; 
(f,U a)” (e; Ua, =e,Ua, 


by the modular law and since e, < f;./ a; = ay; and a, < f;.a,. On the 
other hand, 


fis Nay = fig Nfs 0a; = 0 


since the f;, . . ., fy are independent and e,/\a,; = e,(\ (e\a,) = 0. This 
proves that e, — f1;. The other parts of the lemma are easily verified. 
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LemMA 5. Suppose ¢,..., €, are arbitrary. Then there are independent 
elements g, (j = 1, . . ., Nx) and direct decompositions 
a=gU...U gy, 
e= gi U...U gn, UgnaiU..-U ave 


= gn” U...U gee. U ereniat UU... U Bes 
such that 


gy =0 or gi gy, 

forni<r<qnandi <j < Ny: 

Proof. This lemma can be verified by induction on n, using Lemma 4. 

LEMMA 6 (Superposition of decompositions). Suppose that 

e=Ue, and f=Uf,; 
t=1 jul 

are direct decompositions and that e—f. Then there exist direct decompositions 
a= U Citys Sf; = Uti, such that Cay — fis for all 1,j. 


Proof. We shall assume, as we clearly may by Lemma 1 and the transitivity 
of perspectivity, that e = f. Apply Lemma 4 to fi, . . ., f, and e; (in place of e) 
and obtain the direct decompositions 


m 
a= U C14, f; = fis U f,' with C14 — fiy 
j=l 


By Lemma 3, e, ~Uf,, and hence by Lemma 2 (e,U...U e,) “Uf/. This 
means that the lemma for m has been reduced to the lemma for m — 1. By 
successive reductions the lemma can be reduced to the case m = 1 and for this 
case the lemma holds by Lemma 1. 


THEOREM 3.1. [fx=e.+...+6€, and y=fit+...+fm, thnx+u 


= y + u for some u in G if and only if there exist independent elements gi, . . ., Zw 
and direct decompositions 

N N 
(3.2) = U ers f= U fey 

ye j= 


such that each e,,; is either 0 or — g,, each f;,; is either 0 or — g,, and for each j 
the number E, of i for which e,,;—g,; is equal to the number F, of i for which 
fis By 


Proof. Write x — y(d) if decompositions (3.2) do exist and write x = y(c) 
ifx + u = y+ u for some u in G. Since e ~ f implies e + a = f + a for some 
axis of perspectivity a in S, it follows that e — f implies that e = f(c) and hence 
x — y(d) implies x = y(c). 
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The converse, x = y(c) implies x — y(d), will follow by induction if we prove: 
(3.3) x x(d); 
(3.4) ifx—y/(d), this relation remains valid if f; in y is replaced by f’ + f”, 
providing that f; = f’ +f”; 
(3.5) if x —y(d), this relation remains valid if f; + fe in y is replaced by f, 
providing that fi + fe = f; 
(3.6) ifx+u—y+ u(d) then x — y(d). 

For x + u = y + u means that x + u can be transformed into y + u by the 


changes named in (3.3), (3.4), and (3.5) and it will follow that x + u— y + u(d). 
From (3.6) we will then have x — y(d) as required. 


Proof of (3.3). Given arbitrary elements ¢, . . ., é, we need only show that 
there are independent elements g:, . . ., gy and direct decompositions 
N 
e; = U C43 
j=l 


such that each e,, is either 0 or — g,. But this follows from Lemma 5. 


Proof of (3.4). Suppose x — y(d). This implies an independent set gi, . . ., gw 
and a particular decomposition (we shall call it the previous decomposition) 
for each f,in y. If now f; is replaced by f’ + /”, then Lemma 6 can be applied 
to the previous decomposition of f;, say fi = U fi, and the decomposition 
f' Uf" of f:. Direct decompositions fi, = f:,/\U fi /’ resuit, and these, with the 
help of Lemma 1, lead to direct decompositions g, = gj U gj’ with fi/ — gj, 
fis’ — gj’ if fi; is different from 0 and with g/ = g,, g/’ = Oif f:,; = 0. From 
these decompositions of g, we obtain direct decompositions, f;, = fi) U f;;’ 
for i > 1 and e,; = e,; U e,/" so that x — y(d) remains valid with gy’,... gy’, 
gi’, ...-, gw’ in place of gi, . . ., gw. 

Proof of (3.5). Suppose x — y(d), that the e,, f;, e:;, g; satisfy (3.2), and that 
ft: + fe in y is replaced by f. (Note that 


1=(Ginv Bs) 


is a direct decomposition for f; but this fails to prove that x — y(d) remains 
valid with the same gy, . . ., gy since, for some j, both f,, and f2; may differ from 
zero.) We may suppose that all g, are different from 0, that f,, = g, for 7 = 1, 
.. + P (in place of fi; — g,), and that f,;, = 0 for 7 > p (apply Lemmas 2 and 1 
to the complements of g,; UU... Ug, and fi: U. . . fry with respect to g: U... 
Ug Ufu U... WU fiy). By rearranging indices we may now suppose that 
fay fis = g, forj = 1,...,r with r < p, that fp,—g,forj=p+1,...,4, 
and that f., = 0 for all other 7. Then we may even suppose f2, = g,forj = p+ 1, 
. . +» g Next, by changing the g, with j > g and increasing N if necessary, we 
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may suppose that each such g, satisfies either g, ( (f: U fz) = 0 or 
gs< Ufts 
I= 


letting gy + 1 be a complement of 


GU... Ue r( Us.) 
ye 
with respect to 

U fe; 

j=l 


and writing N again for the former N + 1 we may now suppose that 


U fs, < U gy 


f jmer+l 


Then 


N r 
Ug: va Uh, U fo 
are two direct decompositions of the same element (with f a suitable comple - 
ment) and Lemma 6 applies. We derive direct decompositions for all elements 
used previously, such that (using the previous notation again) we may even 
suppose that fo,— gy +, for 7 = 1,..., 7. Now a direct decomposition for f is 

N 

Us, 
with f; = fijforj = 1,...,p,f; = feyforj = pt+1,....9,fe+ 5 = fe; forj = 
i,..., 7, and f, ~ 0 for all other 7. When the decompositions for f;, f2 used in 
(3.2) are replaced by this decomposition for f the number F, is altered by — 1 if 
j=il,... rand by +1ifj7=q+1,...,¢+ 7. However, the equality of 
E,, F, can be restored as follows. For each fixed j = 1,...,r we have g;— g, + ,. 
If Fy} << 2+ F, 4+ ,then there must be an i > 2 with f,;, = 0 and fi.44 5— gy + 4; 
in this case we interchange these elements so that f,;,;—g, and f;,,4, = 0. 
If however F, > 2 + F, + ;, then E, > 2 + E, 4 , and there must be some i for 
which e,;— g, and e;¢4 , = 0; in this case we interchange these two elements 
so that e,, = O and @,.¢4 5; £¢4 » 

This completes the proof of (3.5). 


Proof of (3.6). Suppose 
(3.7) at...  teatht...+heofit..-tfatht...+4,(). 
We wish to deduce e; +... +e,—-fi +... +fm(d). Proof by induction will 
apply here and we need only consider (3.7) with p = 1. Then, as detailed in 
(3.2), there are independent g:, . . ., gy and direct decompositions of the e,, f;, 


and fh, into elements each of which is perspective to one of the g, We may 
replace h, in (3.7) by the lattice union of its corresponding set of g,; We note 
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that h, may be assigned two different sets L and R of g, according as h; appears 
on the left or right of (3.7). Since the two replacements for 4; are perspective 
by Lemma 3, we may apply Lemmas 2, 1, and 6 to obtain decompositions of the 
g, in L but not in R and of the g, in R but not in L into new elements (which 
we will again call g,;) which are perspective in pairs. Thus we may suppose 
(3.7) given in the form 


(3.8) ert... Heatgit ... +erofit ... thet grit -.- +82r(d) 


with gi, . . .,g2, a subset of the gi, . . ., gy mentioned in (3.2) and with g; — g,4 , 
for: = 1,...,7. 

For fixed j let E, be the number of i for which e,,— g, and let F, be the 
number of i for which f;;—g,. Then for 7 > 2r we deduce from (3.8) that 
E, = F;. fj <r we obtain E,+ 1 = F,;, E,4 , = F,4 4+ 1. Hence at least 
one of E, < E,+ y Fy > F,+4, holds. If E, < E,4 , there must be an e, for 
which e,, = 0 and e;,+ ;— g, + s; in that case we interchange these elements 
C14, 1,7 + 4 80 that now e,,— g,4 ,— g, and e,,4 , = 0, thus obtaining E, = F,, 
E, +, = F,+ , for the new decompositions. In the same way, if F, > F,+ , we 
can rearrange the decomposition of some f; to obtain E, = F, and E,,,= 
F, 4 » After this is done for each 7 < r we obtain decompositions in terms of 
£1, - - +» gw for which (3.2) can be easily verified. 

This completes the proof of Theorem 3.1. 


COROLLARY TO THEOREM 3.1. Two elements e, f in S satisfye+u=f+u 
for some u in G if and only if ef. 


(It is easy to prove directly that e = f if and only if e = f.) 


Remark. The relation x = y in G can also be characterized in terms of 
decompositions in S but we omit the somewhat involved statement. In the 
special case of S a Boolean ring, e—/f holds if and only if e = f, and Theorem 
3.1 shows that x + u = y + u if and only if x = y. Thus the cancellation law 
holds in G if S is a Boolean ring but not if S is a general relatively complemented 
modular lattice. 


THEOREM 3.2. me+u=e,+...+ €, + u as in the condition (2.3) if and 
only if there are direct decompositions 


e.= Ue. G=1,...,n), e= Ue,” (jG =1,...,m) 
j=l t=1 
with e,;) — e;;" for all i,j. 
Proof. Apply Theorem 3.1 with f; = ... = f, = e to obtain the decomposi- 
tions of (3.2) with gi, . . ., gy which we may suppose all non-zero. For given 


pb, q let J(p, g) be the set of 7 for which f,, and e,, are both different from zero, 
and the number of r < p for which f,, is different from zero is equal to the 
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number of r < q for which e,, is different from zero. Set 


Coe Uf; (Gj € J(b,¢@)) 


Il 


ep = Ueqs (i € J(p,Q)). 


With this construction the theorem can be easily verified. 
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MAP-COLOUR THEOREMS 


G. A. DIRAC 


Introduction. A map wil be called k-chromatic or said to have chromatic 
number k if k is the least positive integer having the property that the countries 
of the map can be divided into k mutually disjoint (colour) classes in such a 
way that no two countries which have a common frontier line are in the same 
(colour) class. Heawood [4] proved that for # > 1 the chromatic number of a 
map on a surface of connectivity / is at most m,, where 


m, = [}(7 ++/24h — 23)]. 


([x] denotes the integral part of x.) It is known also [5] that for 2 < A < 15, 
n, different colours are sometimes needed, because maps consisting of m, mutu- 
ally adjacent countries can be drawn on the surfaces concerned. 

The main purpose of this paper is to establish the following: 


THEOREM I. For h = 3 and for h> 5 a map on a surface of connectivity h 
with chromatic number n, always contains n, mutually adjacent countries. 


It follows from this theorem that for # = 3 and for h > 5 every m,-chromatic 
map on a surface of connectivity / consists essentially (in a sense which will 
become clear later) of m, mutually adjacent countries; all maps drawn on such a 
surface which do not contain m, mutually adjacent countries can be coloured 
with less than the full , colours. 

On the other hand, it is possible that for some values of # the surfaces of 
connectivity / are such that all maps on them can be coloured using less than m, 
colours. The theorem furnishes a procedure for deciding this. For any given 
surface of connectivity h > 1, m, colours are needed only if a map consisting of 
m, mutually adjacent countries can be drawn on the surface. (For h = 2 and 4 
this follows not from Theorem I but from Theorems II and III.) For A” = 1 
(m, = 4) the theorem is clearly not true, and it has of course never been proved, 
or disproved, that four colours are always sufficient to colour a map on the sphere 
or in the plane. 

For the cases h = 2 and h = 4, Theorems II and III respectively will be 
proved; they are somewhat weaker than Theorem I. 

The following table shows the values of m, corresponding to values of h up 
to 16. 


h: 1,2,3,4,5,6,7, 8, 9,10,11,12,13,14,15,16 
n,: 4,6,7,7,8,9,9,10,10,10,11,11,12,12,12,13. 
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1. Combinatorial basis. It is convenient to consider graphs rather than 
maps, the graphs being the duals of maps and therefore such that no node is 
joined to itself by an edge, two nodes are joined by at most one edge, two edges 
meet in a node or not at all, and there is no crossing of edges. A graph will be 
called k-chromatic, or said to have chromatic number k, if k colours are just 
sufficient to colour the nodes in such a way that two nodes which are joined by an 
edge are never coloured the same. Theorem I, which concerns maps, is equivalent 
to the following theorem concerning graphs: 


THEOREM I’. For h = 3 and for h > 5, a graph of chromatic number n, on a 
surface of connectivity h always contains n, mutually adjacent nodes. 


To prove this theorem some combinatorial notations and results are necessary. 

If T is a graph, its chromatic number will be denoted by K(T). A graph will 
be called critical if it has no subgraph of smaller order with the same chromatic 
number. Clearly, if T is critical the degree of every node of T is at least K(T) — 1. 
De Bruijn proved [2] that an infinite k-chromatic graph always contains a 
finite k-chromatic subgraph. It follows that a k-chromatic graph always contains 
a critical k-chromatic subgraph, and a critical graph is finite and connected. If N 
denotes the number of nodes and E denotes the number of edges of a critical 
k-chromatic graph, since the degree of every node is at least k-1, the following 
simple inequality holds: 


1.1 —>k—1. 


This inequality was improved by Brooks [1] who proved that if k > 4 a k- 
chromatic graph either contains k nodes such that every pair are joined by an edge, 
or it contains a node of degree > k. Hence 


1.2 f b> 4 and N>h then > -1. 


4 


(A graph which consists of m nodes, every pair of distinct nodes being joined 
by an edge, is usually called a complete n-graph. This terminology will be adopt- 
ed.) 

It is necessary for the purpose of this paper to strengthen 1.2 considerably 
for N < k + 3, and the following will be now established: 


1.3 A k-chromatic graph which does not contain a complete k-graph as a sub- 
graph contains at least k + 2 nodes. 


1.4 In the notation of 1.2, if k > 5 and N = k + 2 for a critical graph, then 


2E 12 
| tadaba Fy 

1.5 In the same notation, if k > 5 and N = k + 3 for a critical graph, then 
eX 


N k+3 
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In a previous paper [3] I proved the following result: 


1.6 If 0<n<k—1,a k-chromatic graph either contains a complete (k—n)-graph 
as a subgraph or it has at least k + n + 2 nodes. 


1.3 follows from this on substituting n = 0. 


Proof of 1.4. It also follows that a critical k-chromatic graph of order k + 2 
contains a complete (k — 1)-graph as a subgraph. Let k > 5 and let the nodes 
of such a graph be denoted by ai, da, ..., G1, 51, be, 63; where every pair of 
@1, G2, . . . , @x-1, is joined by an edge. Because the graph is critical, b;, b2, and b; 
are each joined to at least k — 1 nodes. The number of edges in the graph, 
consistent with this requirement, is least (i.e., the most economical distribution 
of edges is obtained) if each of },, bs, and db; is joined to the other two and to 
k — 3 of the nodes aj, a2, ..., @,-1. In this case the graph contains 


h(k — 1)(k — 2) + 3(k — 3) +3 


edges; with any other distribution of edges it contains more. Hence for such a 
graph, 


= >b+1-— 2. 

N k+2 
But with the distribution described above, it is easy to see that unless },, be, 
and 5; are all joined to the same k — 3 nodes from among aj, do, ..., G,—1, 
the chromatic number of the graph is k — 1 (k > 5 was assumed). If };, de, 
and 6; are all joined to the same k — 3 nodes from among a, do, . . . ,@,—1, then 


these nodes together with ;, b2, and b; form a set of k nodes of which each 
pair is joined by an edge, so that the graph contains a complete k-graph as a 
subgraph and is therefore not critical. This most economical distribution is 
therefore not permissible, and so for a critical k-chromatic graph of order k + 2, 


2E 12 
wr *tt- ae 


and this proves 1.4. 


Proof of 1.5. By 1.6 a critical k-chromatic graph of order k + 3 contains a 
complete (k — 2)-graph as a subgraph. It is easiest to prove 1.5 by considering 
two alternatives: the graph contains a complete (k — 1)-graph as a subgraph or 
it does not. 

(i) The graph contains a complete (k — 1)-graph as a subgraph. Let the nodes 
of the graph be denoted by aj, de, ... , @y-1, 51, be, bs, b4; where every pair of 
@y, @2,..., G1 is joined by an edge. Because the graph is critical, 5:, be, ds, 
and b, are each joined to at least k — 1 nodes. The number of edges in the graph, 
consistent with this requirement, is least (i.e., the most economical distribution 
of edges is obtained) if each of 5;, be, b3, and by is joined to the other three and 
to k — 4 of the nodes a, a2, .. . , @,_1. In this case the graph contains 


i(k — 1)(k — 2) + 4(k — 4) +6 
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edges; with any other distribution of edges it contains more. Hence for such a 
graph, 
> h+2—-—. 
N k+3 
But with the distribution described above it is easy to see that unless };, bo, 
bs, and 0, are all joined to the same k — 4 nodes from among aj, do, . . ., @,~1, 
the chromatic number of the graph is k — 1 (k > 5 was assumed). If };, be, ds, 
and b, are all joined to the same k — 4 nodes from among a, do, .. . , @,—; then 
these nodes together with };, be, b3, and b, form a set of k nodes of which each 
pair is joined by an edge, so that the graph contains a complete k-graph as a 
subgraph and is therefore not critical. This most economical distribution is 
therefore not permissible, and so, for a critical k-chromatic graph of order k + 3 
containing a complete (k — 1)-graph as a subgraph, 
 305- 
N k+3 
(ii) The graph does not contain a complete (k — 1)-graph as a subgraph. Let T 
denote the graph. It contains a complete (k — 2)-graph as a subgraph and is 
critical (by 1.6 with m = 2). Let a be any node of I which does not belong to 
this complete (k — 2)-graph and let I” denote the graph obtained from IT by 
deleting a and all edges incident in a. I” is (k — 1)-chromatic and it is not 
critical. For if I’ were critical, t!2n a would have to be joined to every node of 
I’, since [ is k-chromatic; and as I” contains a complete (k — 2)-graph as a 
subgraph, [ would contain a complete (k — 1)-graph as a subgraph, contrary 
to hypothesis. Therefore, I’ contains a node } such that the graph obtained 
from I” by deleting 5 and all edges incident in b, sayI’’, is (k — 1)-chromatic. 
Now I” is (& - 1)-chromatic and of order k + 1 and does not contain a 
complete (k — 1)-graph as a subgraph. It is therefore critical: if it were not, it 
would contain a (k — 1)-chromatic subgraph of order k without a complete 
(k — 1)-graph, whereas, by 1.6 with k — 1 in place of k, and nm = 0, a (k — 1)- 
chromatic graph either contains a complete (& — 1)-graph as a subgraph or it 
has at least k + 1 nodes. Since I’ is critical, by 1.4 with k — 1 in place of k, 
the number of its edges is at least $k(k + 1) — 5. 
The nodes a and 6 in T are each of degree > k — 1, since I is critical, and so 
contribute at least 2(k — 1) — 1 edges to I’. The number of edges in T is 
therefore at least 


th(k +1) —5+2(k—1) —1 = hk + & — 8. 
Hence, for T: 





2E 22 
Under assumption (i) it was shown that 

2E 24 

NV >k+2- b+ 3 


so that 1.5 is now proved. 
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Theorems 1.2, 1.3, 1.4, and 1.5 form the combinatorial basis for Theorem I. 


2. Topological basis and the proof of Heawood’s formula. Let a graph be 
drawn on a surface of connectivity 4 which divides the surface into polygonal 
regions. If N denotes the number of nodes, E the number of edges, and F the 
number of polygonal regions into which the surface is divided, then Euler’s 
Theorem states that 


N+ F-E=3-h. 


If there are regions on the surface which are bounded by more than three 
edges, it is possible to add new edges until a graph is obtained which divides 
the surface into polygons bounded by three edges, i.e., triangles. (It is to be 
understood of course that we speak of polygons and triangles drawn on the 
surface in question, whose vertices are nodes and whose sides are edges of the 
graph.) The number of nodes of the new graph is still N. Let the number of 
edges be E’ and the number of triangular regions be F’, then E’ > E and F’ > F. 
Now every triangle is bounded by three edges and every edge separates two 
triangles, hence 

3F° = 2E’. 
By Euler’s Theorem, 
3N + 3F’ — 3E’ = 9 — 3h; 
hence 
3N — E’ = 9 — 3h, 


and so 








2.1 a < ¢ +5 7 3), 


A graph drawn on the surface which does not divide it into polygonal regions 
can be drawn on a surface with smaller connectivity, or can be made to divide 
the surface into polygonal regions by the addition of edges. Thus 2.1 holds for 
all graphs drawn on a surface of connectivity h. 

Let k be the chromatic number of a graph drawn on a surface of connectivity h. 
Such a graph contains a critical k-chromatic subgraph. Let this subgraph have 
N nodes and E edges. Then clearly N > k, and the degree of each node is at 
least k — 1, so that 2E/N > k — 1. Hence, from 2.1, if hk > 3, 


k-i< (1 + t= 3) 
It follows that: 


If h > 3, every graph drawn on a surface of connectivity h can be coloured using 





’ ‘y Ww 
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at most n, colours, where n, is the greatest integer satisfying 


2.2 %-1< (1 + b= 3) 
Np 


If h = 2 we have from 2.1 that k — 1 < 6, that is, k < 6. 
The value of m, from 2.2 explicitly is 


[§ (7 + 24h — 23)] 


and, when hk = 2, gives the correct value 6. Thus we have a very simple proof of 
the well-known result quoted in the beginning of this paper. 


3. Proof of Theorem I. To prove Theorem | it is to be shown that for h = 3 
and h > 5 the only critical m,-chromatic graph which can be drawn on a surface 
of connectivity h is the complete ,-graph. To do this will first be proved that 
for h = 3 and h > 5 no critical m,-chromatic graph of order > m, + 4 can be 
drawn on a surface of connectivity h. Then it will be proved that no critical 
n,-chromatic graph of order m, + 2 or m, + 3 can be drawn on such a surface. 
Theorem I will then follow by 1.3. 

Suppose a critical ,-chromatic graph of order > m, + 4 is drawn on a surface 
of connectivity h. If E denotes the number of edges and N the number of nodes 
then by 1.2, 


2E 








WN > m — 1; 
and by 2.1, since h > 3, 
2E af) 
BSA + Ao 
Hence 
h—3 
3.1 —1 o(1 b= 8) 
Np, < + Mp + 
while m, satisfies the inequalities: 
3.2 m-1<6144=3), 
Nh 
h- 3) 
3.3 m > (1 + #=3) 


From 3.1, 
n, — 3m, < 6h + 9, 


and from 3.3, 
nm, — Sm, > 6h — 11; 


hence 2m, < 20, that is, m, < 10. It remains to examine those cases where m, < 10. 


Case m, = 7. By the table on page 480, the case to be examined is h = 3. (The 
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case h = 4 is excluded from Theorem I.) By 1.2 with k = 7, 
2E 


Ww % 


and by 2.1 with hk = 3, 
2E 
w S® 


This is a contradiction. Actually, 1.2 with k = 7 applies to all critical 7-chromatic 
graphs of order exceeding 7, and so we have completed the proof of Theorem I 
for the case h = 3. (The theorem with h = 3, was first established by P. Ungar. 
His proof is different from this one.) 


Case nm, = 8. From the table, if m, = 8 then h = 5. By 1.2 with k = 8, 


By 2.1 with h = 5 and N >», + 4 = 12, 
2E 2 
nS (1 tT ) = 


Case n, = 9. From the table, if m, = 9 then h = 6 or A = 7. Consider first 
the case h = 7. By 1.2 with k = 9, 


2E 
W > 8. 


By 2.1 with h = 7 and N > n, + 4 = 13, 


This is a contradiction. 





This is a contradiction. A fortiori the case h = 6 would lead to a contradiction. 


Case n, = 10. From the table, if ~, = 10 then k = 8 or h = 9 or hk = 10. 
Consider first the case h = 10. By 1.2 with k = 10, 


2E 
N 


By 2.1 with h = 10 and N > n, + 4 = 14, 


2E 7 

22 <o(1+ 2) =». 
This is a contradiction. A fortiori the cases h = 8 and h = 9 lead to a contra- 
diction. 

These contradictions prove that for 4 > 5 no critical m,-chromatic graph of 
order > m, + 4 can be drawn on a surface of connectivity h, and that for h = 3 
the only critical m,-chromatic graphs which can be drawn on a surface of con- 
nectivity h are the complete m,-graphs. 





> 9. 
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It remains to see whether an m,-chromatic critical graph of order m, + 2 or 
nm, + 3 can be drawn on a surface of connectivity 4. These cases will be con- 
sidered in turn: 


Graphs of order n, + 2. Suppose a critical m,-chromatic graph of order m, + 2 
is drawn on a surface of connectivity h. By 1.4 for such a graph, 


2E 12 

v? atl +2 
By 2.1, 

2E ( A=2) 

le ES 
hence 





12 h— 3 
m+1-— 2 <i 4 423), 


that is, ,2 — 3m, < 6h + 3. But from the definition of m,, for h > 3, 


h— 3) 
m>i+t=3 9 
that is, ,2 — 5”, > 6h — 11, and so 2m, < 14, or m, < 7. But we have already 
disposed of the case m, = 7 (h = 3). 





Graphs of order n, + 3. Suppose a critical m,-chromatic graph of order m, + 3 
is drawn on a surface of connectivity 4. By 1.5, for such a graph, 











2E 24 
N > me + 2 Ny, 4+ 3 
By 2.1, 
2E a-3) 
WV < o(1 + +3 
hence 
24 h- 3) 
m+ 2 — <i + 4-8 , 


that is, m2 — m, < 6h + 17. But by the definition of m,, 


h — 3 
m> 1+ +=3), 


that is, 2,2 — 5 m > 6h — 11, and so4m, < 28, or nm, < 7. But we have already 
disposed of this case. This completes the proof of Theorem I. 





The cases h = 2 and h = 4 have not been included. If h = 2 then m, = 6, and 
the graphs drawn on these surfaces must be such that 


2E 1 
WV < 61 - A) 


The theorem of Brooks (1.2 above) states only that for critical 6-chromatic 
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graphs of order > 6, 2E/N > 5; it is not strong enough to settle the question. 
It is of course well known that a map consisting of six mutually adjacent 
countries can be drawn on the projective plane [5] (for which hk = 2); but I do 
not know whether it is possible to draw a map on a surface of connectivity 2 
which does not contain six mutually adjacent countries and is nevertheless 
6-chromatic. If h = 4 then m, = 7 and the graphs drawn on these surfaces must 


be such that 
2E 1 
W* (1 + x) 


Theorem 1.2 states only that for critical 7-chromatic graphs of order exceeding 
7, 2E/N > 6; so that it fails to deal with this case also. I think that it is very 
unlikely that a 7-chromatic map which does not contain seven mutually adjacent 
countries can be drawn on a surface of connectivity 4. 


4. Weaker theorems for 4 = 2 and for h = 4. It is curious, but not unusual 
in this subject, that the surfaces of greater connectivity should be more easily 
amenable to treatment than the simpler surfaces with low connectivity. But 
instead in the cases h = 2 and h = 4, I will prove the following: 


THEOREM II. A 6-chromatic map on a surface of connectivity 2 either contains 6 
mutually adjacent countries, or a map containing 6 mutually adjacent countries can 
be obtained from it by deleting suitably chosen frontier lines and uniting those 
countries which they separate. 


THEOREM III. A 7-chromatic map on a surface of connectivity 4 either contains 7 
mutually adjacent countries, or a map containing 7 mutually adjacent countries 
can be obtained from it by deleting suitably chosen frontier lines and uniting those 
countries which they separate. 


The proof is based on the following simple 


Lemma. If h > 2, a map on a surface of connectivity h contains a country with 
fewer than n, neighbours. 


A graph in which the degree of every node is at least m, has at least m, + 1 
nodes. If N denotes the number of nodes and E the number of edges of such a 
graph then 


2E 





WN > Np. 
On the other hand, if the graph can be drawn on a surface of connectivity h, 
by 2.1, 
2E h—3 
Bdi+4=3) 
Hence 


h—3 
Nm, + 1 





m <1 + ) ifkh>2and m<6 if hk = 2. 
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But from the definition of m,, 


h—3 . , 
m> {1+ 2=3) ifh>2and m=6 ifh = 2. 
So a graph on a surface of connectivity 4 contains a node with fewer than m, 
neighbours. The Lemma follows. 


Proof of Theorem 11. The theorem is certainly true for maps containing 6 
countries. We shall assume it to be true for maps containing not more than 
C — 1 countries (C > 7) and deduce that it is true for maps containing C 
countries. The truth of the theorem will then follow by the induction principle. 

Let M be a 6-chromatic map containing C countries, B frontier lines, and A 
frontier points common to three or more countries, and not having 6 mutually 
adjacent countries. If, on deleting a country from M, there remains a 6-chromatic 
map, then by the induction hypothesis the theorem is true for M. We may 
therefore suppose that on deleting any country from M there remains a 5- 
chromatic map, and in this case every country has at least 5 neighbours having a 
common frontier line with it. 

By the Lemma, M therefore contains a country with just 5 neighbours. 


Let X be such a country and let its neighbours be Y, Z, U, V, W. If each pair 
of Y,Z, U, V, W were neighbours then M would contain the 6 mutually adjacent 
countries X, Y, Z, U, V, W, contrary to hypothesis. So among Y, Z, U, V, W 
there are two countries which are not neighbours, say Y and Z. Let M’ denote 
the map obtained from M by deleting the frontier line separating X and Y and 
the frontier line separating X and Z and uniting the three countries X, Y and Z 
into one country X’. 

Then M’ is 6-chromatic; for the chromatic number of M’ is at most 6. Suppose 
it could be coloured using five colours. Then the map M — X, obtained from 
M by deleting X, could be coloured with five colours in such a way that Y and Z 
receive the same colour. In this colouring the countries Y, Z, U, V, W between 
them receive at most four colours. If X is now re-introduced into M — X, it 
can be given the fifth colour, and this gives a colouring of M using five colours, 
which contradicts the datum that M is 6-chromatic. 

So M’ is 6-chromatic and contains fewer countries than M, and therefore by 
the induction hypothesis it either contains 6 mutually adjacent countries, or a 
map containing 6 mutually adjacent countries can be obtained from it by 
deleting suitably chosen frontier lines, and uniting those countries which they 
separate. A fortiori the same is true of M, and so the theorem is proved. 


Proof of Theorem 111. Similar to the proof of Theorem II, with m, = 7 instead 
of 6. 


It follows that a 7-chromatic map can be drawn on a surface of connectivity 
4 if and only if there is room for a complete 7-graph on the surface. 


NOTE. By a very similar method a short proof of the five-colour theorem of 
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Heawood [4] can be obtained. For a plane or spherical graph (h = 1), 2E/N < 6; 
hence a map on the plane or the sphere contains a country with not more than 
five neighbours, of which two have no common frontier line. If the map obtained 
by uniting the country and two non-adjacent neighbours can be coloured using 
five colours, so can the original map. The five-colour theorem now follows by 
induction. 
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ON THE SUBALGEBRAS OF FINITE DIVISION 
ALGEBRAS 


JOSEPH L. ZEMMER, Jr. 


1. Introduction. In 1893 it was shown by Moore that the only commutative, 
associative division algebras with a finite number of elements are the well-known 
Galois fields [10, p. 220]. Twelve years later it was shown by Wedderburn that 
every associative division algebra with a finite number of elements is commutative 
[11], and hence a Galois field. It is conceivable that these results, particularly 
the theorem of Moore, motivated some of the work done by Dickson and 
published in two papers in 1906 [4;5]. The work referred to is an attempt to 
determine all commutative, non-associative' division algebras with a finite 
number of elements. The most complete result of Dickson states that there are 
only two commutative division algebras with unit element of order 3 over a 
Galois field GF(g*). One of these is the associative algebra GF(g™) and the other 
an algebra in which the multiplication is not associative. Since this non- 
associative algebra is discussed briefly in §4 the details will be omitted here. 
The methods used by Dickson in this connection are not capable of immediate 
generalization, and the problem of determining all commutative division 
algebras of order m over a finite field is still unsolved. Although Dickson 
apparently abandoned the problem shortly after the publication of the papers 
referred to above, his work in this connection should not be taken too lightly. 
It has been conjectured that this work may have led Dickson to his important 
discovery of cyclic algebras. 

Before discussing the results contained in the present paper, it is desirable to 
make several definitions and some obvious remarks concerning finite division 
rings and finite division algebras. 

A set G of elements is called a quasigroup with respect to a binary operation 
(- ), if and only if: 

(i) x - y is uniquely determined for each ordered pair x, y €G, 

(ii) the equations a - x = b, y- a = b have unique solutions for each ordered 
pair a, DEG. 

A quasigroup with unit element is called a loop. 

A set A of elements is called a division ring with respect to two binary 
operations, ( + ) and ( - ), defined on A, if and only if: 


Received April 18, 1951. This paper contains the substance of a thesis prepared under the 
direction of Professor R. H. Bruck and submitted for a Ph. D. degree at the University of 
Wisconsin. 

1Here, non-associative algebra means one which is not necessarily associative. In the re- 
mainder of the paper, however, non-associative algebra will mean an algebra in which the 
multiplication is actually not associative. 
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(i) the elements of A are an abelian group under ( + ), 
(ii) the non-zero elements of A are a quasigroup under ( - ), 

(iii) the two distributive laws x - (y+ 2) =x-y+x-zand (y+2)-x= 
y+ x+2-x hold for all x, y, 2€A. 

A division ring A is called a division algebra of order n over a field F, if and only 
if: 

(i) the additive group of A is a linear vector space of order m over F, 

(ii) a (a@- 6b) = a- (abd) = (aa) - db for all a€ F and a, DEA. 

Note that if a division algebra A contains a unit element e, then the set of 
all multiples, a e, a € F, isa subalgebra of A isomorphic to F. There is no loss of 
generality in denoting ae by a. 

Let A be a division ring, and a any non-zero element of A. Then the mappings 
x— xa and x— ax are clearly non-singular mappings of A upon A. These 
mappings are denoted by R(a) and L(a) respectively. Let a, b be any two 
non-zero elements of A, and consider the system Ao, consisting of the same 
elements as A, with multiplication defined by x + y = xR(a)—'- yL(b)—. 
Denote by e the product }- a, then clearly e- y = y+ e = y for all y€ Ao. 
Thus ¢ is a unit element of Ao; furthermore, it is easily seen that A» is a division 
ring, and that it is commutative if A is commutative and a = b. It is seen 
then that the study of division rings is reduced to a study of division rings with 
unit element. 

Now, if A is a finite division ring with unit e;, then clearly A contains a subring 
M isomorphic to a finite prime field GF(p) for some rational prime p. By finite 
induction it may be shown that A has a basis é, . . . , é, with respect to M. 
Thus a study of finite division rings is reduced to a study of division algebras 
with unit element over a Galois field. 

In §2 finite commutative division algebras with unit element are studied. 
It is shown that every such algebra of even order contains a subalgebra of 
order 2, and that no such algebra of odd order contains a subalgebra of order 2. 
A well-known, and rather elementary, result in the theory of associative 
division algebras states that the order of every subalgebra of a division algebra 
is a divisor of the order of the algebra. Whether or not this result is valid for 
non-associative division algebras is not known. One application of the results 
obtained in §2 gives a little information in this connection in the case where 
the division algebra is a finite commutative algebra with unit element. 

An attempt is made in §3 to determine, by the use of Theorem 1, all finite, 
commutative division algebras with unit element of order 4 over a Galois field. 
A theorem due to Dickson is sharpened somewhat, but not enough to solve the 
problem completely. In fact, Theorem 1 does not seem to give enough information 
to solve the weaker problem of determining all finite, commutative division 
algebras of order 4 whose automorphism group relative to the base field contains 
the cyclic group of order 4. It is possible, however, to find out something about 
the subalgebras of finite division algebras of order n whose automorphism group 
relative to the base field contains the cyclic group of order n. This is done in 
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§6, after it has been shown in §5 that there exist finite algebras of this kind 
which are not associative. 


2. Finite commutative division algebras. Before proceeding to the main 
theorem of this section, it is necessary to make some remarks concerning nor- 
mality of subloops of a given loop L. The subloop G of L is said to be normal 
in L if and only if the following condition is satisfied [2, p. 256]: for arbitrary 
x, yE€L, if in the equation (xy)g: = (xg2) (ygs), any two of the elements g,, 
£2, gs, are arbitrary elements of G, then the third is a uniquely determined 
element of G. 

Let A be a division algebra over a field F. Denote by L the set of non-zero 
elements of A, and by G the set of non-zero elements of F. It is clear that G is a 
normal subloop of L and that the set of all distinct cosets xG, x € L, is a loop, 
called the quotient loop of L modulo G, and denoted by L/G. 

The following lemma is due to Griffin [8, p. 728]. 


LemMA 1. Jf Q is a finite, commutative quasigroup with an even number of 
elements, then the equation y* = a has an even number of distinct solutions for 
each a EQ. 


The proof, which will be omitted, follows from a consideration of the main 
diagonal of the multiplication table of Q. 


LemMMA 2. If A is a commutative division algebra of order 2n over a field 
F = GF(q"), q > 2, and if L and G denote the non-zero elements of A and F 
respectively, then in the quotient loop L/G the equation X* = C has either two 
distinct solutions or no solution. 


Proof. First note that the loop L/G contains 


t=i+¢+q"*+...+ gq" 


elements. Clearly ¢ is even, and hence by Lemma 1, the equation X* = C has 
an even number of distinct solutions in L/G. Suppose that for some C = cG 
€L/G the equation X* = C has more than two distinct solutions. Then there 
exist at least three distinct elements xG, yG, 2G € L/G such that (xG)? = (yG)? 
= (2G)*. These imply x°G = y°G = 2°G, and hence x* = ay’? = 62’, where 
a, 8 are non-squares in F. Thus y? = a~'8z’, or since a“18 = y’ in F, y? = y*z?, 
which implies that y = + yz, or yG = 2G, a contradiction. 


Coro.Liary. Exactly half of the equations X* = C, CE L/G have solutions in 
L/G. 


THEOREM 1. Jf A is a commutative division algebra with unit element of 
order 2n over a field F = GF(q"), q > 2, then A contains a unique subalgebra M 
of order 2 over F. The subalgebra M is isomorphic to the field GF(q™), and may be 
characterized as the set of all elements of A which satisfy quadratic equations with 
coefficients in F. 
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Proof. Denote by 1 the unit element of A. Then, with the notation of 
Lemma 2, since the equation X? = 1G has a solution X = 1G in L/G, it follows 
that the equation has exactly two distinct solutions. Let X = eG be the second 
solution. It is clear that 1, e are linearly independent over F, and that e? = ¢, 
where ¢ is a non-square in F. Thus the subspace spanned by 1 and e¢ is a sub- 
algebra M of A. Denote by p a zero of the polynomial \? — ¢, irreducible in 
F[A]; it is easily seen that M is isomorphic to the field F(p) = GF(q™) under the 
correspondence a + fe «+a + 8p. A contains no other subalgebra of order 2 
over F. This follows from the fact that 1G and eG are the only solutions of X* = 
1G in L/G. Clearly, every element of M satisfies a quadratic equation with 
coefficients in F. Let S denote the set of all such elements, so that MC S. 
If x €.S, and x is a scaler, then x € M, since F C M. Let x €S, and assume that 
x is not a scalar. Then x? = ax + 8, for some a, 8€ F, and 


(x — $a)? = B + ($a)*. 
Thus (x — }a)G satisfies X* = 1G in L/G, and it follows that (x — 4a) G = eG 
since x¢G. Hence x — 4a = 7 e for some y €G, and x = 4a + ye € M. Clearly 
then S C M, which together with M C S implies that S = M. This completes 
the proof of the theorem. 


In a finite commutative loop of odd order the equation x? = a has a unique 
solution for each a (as in Lemma 1, consider the main diagonal of the multiplica- 
tion table). It follows that if A is a commutative division algebra with unit 
element of odd order over a field GF(g*), ¢ > 2, then x? = a€ F implies that 
x € F. Thus, if G, C are the sets of non-zero elements of A and F respectively, 
then the loop G/C is of odd order. Hence the equation X? = C has the unique 
solution X = C. Let x? = a€C for some x €G, then (xG)* = C, which implies 
that xG = C, or x€ CC F. Now, x*€ F implies x € F is equivalent to saying 
that A contains no subalgebra of order two over F. This, together withTheorem 
1, implies that no finite commutative division algebra with unit of odd order 
over a field GF(q"), g > 2, can contain a subalgebra of even order. 


3. Finite commutative division algebras of order 4. Theorem 1 may be used 
to sharpen somehwat a theorem of Dickson [4, p. 381]. This will be accomplished 
by proving Lemma 4, from which the desired result readily follows. The proof 
of Lemma 3 follows immediately from the observation that in any commutative 
division ring 6? = a? implies b = + a. 


LemMMA 3. Let A be a commutative division ring and M any proper subring 
of A. If b is an element of A such that b* € M, then b* is a non-square in M if and 
only if? b€ A — M. 


LemMaA 4. If A is a commutative division algebra with unit of order 4 over a 
finite field F = GF(q*), g > 2, and if M is the unique subalgebra of order 2 over 
F described in Theorem 1, then every element of M is the square of some element of A. 


24 — M means the usual set-theoretic complement of M in A. 
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Proof. Let 1, e be a basis for M. Then, if x€ A — M, 1, e, x, ex, are a basis 
for A. Thus, every x € A — M satisfies a quadratic equation with coefficients 
in M, for if x€A — M, then there exist in F four elements a, (i = 0, 1, 2, 3) 
such that x* = ap + aye + asx + asex = ¥ + ux, where y, u © M. Define y by 
y = x — (ju), then yCA — M and y® = ¥ + (4u)?E M. Let » = ¥ + (hy), 
so that y? = ». By Lemma 3, » is a non-square in M. Since yG satisfies the 
equation X? = » G in L/G, it follows from Lemma 2 that there exists a second 
solution X = 2G # yG. Clearly, z? = yy? = yv, where y is a non-square in F. 
By Theorem 1, M is isomorphic to GF(qg™*), and since GF(gq™) is the root field of 
the polynomial \* — y, it follows that y is the square of some element of M. 
Thus, 2* = -yv is a non-square in M, and hence z€ A — M by Lemma 3. 


Suppose that By + fe + Bry + B32 = 0, where the 8, ¢ F. Then 
(Bo + Bie)? + 282(Bo + Bie)y + B2*y? = 8,72", 


and since y*, 2?€M, this equation implies that 82(8> + Be)y<M. Thus, 
B2(Bo + Bie) = 0, for otherwise y€ M, a contradiction. If 8: = 0, so that 
Bo + Bie + 832 = O, then, since z€A — WM, it follows that each of the remaining 
8, is zero. However, if Bo + B1e = 0, so that Bey + By = 0, then 8, = B; = 0, 
for otherwise yG = 2G in L/G, a contradiction. It is seen then that 1, e, y, 2, 
are linearly independent over F. 

Assume that the elements of G have been ordered in some way and let n, 


denote the ith element in this ordering. Then for each i= 1,..., ¢*— 1, 
define y; by y; = y+. Clearly each y,€ A — M, and hence there exist 
us€M such that (y;, — uw)? = »,€ M fori =1,...,¢@° — 1. Let y'; = yi — wy 


and note that each y’,€ A — M. It is easily verified that the g* + 1 cosets 
y’ G, yG, and 2G are distinct. It follows that the g* — 1 elements of A contained 
in these cusets are distinct elements of A — M. Denote these elements by 
b, (G = 1,...,q* — 1). By Lemma 3, each )/ is a non-square in M. Further- 
more, it is easily seen that if 6 is an element of the set {5,}, then — 3 is also an 
element of the set. Hence, the set {b7} contains no more than }(g™* — 1) 
elements. Since the 5, are distinct, it follows from the remark immediately 
preceeding Lemma 3 that the set {5,7} contains exactly 4(q¢* — 1) elements. 
Finally, since there are $(qg* — 1) elements of M which are non-squares in M, 
it is seen that the set {5,7} is precisely the set of all non-square elements of M. 
This completes the proof of the lemma. 


THEOREM 2. If A is an algebra satisfying the hypotheses of Lemma 4, then A 
has a basis 1, f, f?, f*, with multiplication given by 


(1) ry = ao + a,f’, (f*)? = Bo + Bif + Bf? + Bf’, 
Sf? = vot nf + 12of? + vaf*, PF? = bo + dif + bof? + Saf’. 


Proof. First, note that ff = ff? by commutativity, and hence that /* is 
unambiguous. As in Lemma 4 let M be the subalgebra of A of order 2 over F. 
Then M has a basis 1, e, with e? = ¢, where ¢ is a non-square in F. Let the 
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elements of M be ordered in some way and denote by mo + me the first non- 
square in M with respect to this ordering. By Lemma 4 there exists an element 
f€A — M such that f* = 40 + me. Furthermore, it is clear that 1, f, f*, f* are 
linearly independent over F. Define ap and a; by ao = om? — m0?, ay = 20, 
then clearly 


(f?)? = (mo + me)? = m0? + Om? + 2 m0 me = M0? + Om? + 2 Mof? — 2 mo? 
= ao +- a;f*. 


Note that the constants ap and a; depend only upon the choice of ¢ € F and the 
ordering of the elements of M. Nothing can be said about the twelve constants 
Ba Yur 5¢ (4 = 0, 1, 2, 3). 

The theorem of Dickson, mentioned earlier, states that an algebra A satisfying 
the hypotheses of Lemma 4 has a basis 1, f, f?, f* with multiplication given by 
(f?)? = fo + Saf + Sof? + faf*, and (/*)*, ff*, f*f* the same as in (1), where the 
polynomial A* — £3;A* — £24? — fA — fo is irreducible in FIA]. 


4. Finite commutative division algebras of order 3. Let A be a commutative 
division algebra of order 3 over a field F = GF(g*), g > 2. It has been shown 
by Dickson [3; 4; 6; 7] that if A is not associative, then A has a basis 1, e, e? 
with multiplication given by 


(2) ee® = y + de, e’e? = — 5? — Bye — 2ée?, 


where A* — 6A — ¥ is irreducible in F[A], and conversely if A* — 6A — y is 
irreducible in F{A], then the algebra over F with basis 1, e, e? and multiplication 
given by (2) is a division algebra. Dickson has shown further that there is at 
most one commutative, non-associative division algebra with unit element of 
order 3 over a Galois field GF(g*), g > 2, and that this unique non-associative 
division algebra has as its automorphism group relative to the base field, the 
cyclic group of order 3. 

The question of the existence of finite, non-associative, commutative division 
algebras of order a prime p > 3 appears to be rather difficult to answer. In fact, 
to the best of the author’s knowledge, there exist no examples of such algebras. 
The most obvious approach to the problem is a study of p-ary, p-ic forms, p a 
prime, over a Galois field, which vanish only when each of the ~ variables 
vanishes. The connection between these two problems is seen by noting that 
(i) an algebra A, of order p over a field F, is a division algebra if and only if 
|R(x)| = 0 implies that x = 0, where R(x) is the linear transformation defined 


by aR(x) = ax for all a€A; and (ii) |R(x)| is a p-ary, p-ic form* in the p 
components of x. The problem of determining all “‘definite’”’ p-ary, p-ic forms 
over a Galois field has been solved by Dickson [7] for the case p = 3, and this 
is one reason for a fairly complete knowledge of finite, commutative division 


algebras of order 3. 


*For a further discussion of this see Bruck [1] and Dickson [4]. 
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In the next section an important method due to Dickson [5, p. 515] will be 
employed to obtain non-associative, commutative division algebras of order 2n 
over a Galois field, whose automorphism group relative to the base field is the 
cyclic group of order 2n. This result of Dickson may be summarized as follows: if 


fA) = M — ad" —! 4+ ar? —...+4,€ FlA] 
(where a, is a non-square in the field F) is an irreducible, normal, cyclic polynom- 
ial, if p is a zero of f(A) and S a generating automorphism of the automorphism 


group of F(p) relative to F, then the set A of all ordered pairs (x, y), x, y € F(») 
is a division algebra of order 2m over F under the operations 


a(x, y) = (x, y)a = (ax, ay), a€F, 
(x, y) + (a,b) = (x +a,y+5), (x,y) (a, 6) = (xa + ySbSp, ya + xb). 


5. The existence of finite non-associative division algebras. As noted earlier, 
the non-zero elements of a division algebra with unit element form a loop under 
multiplication. It is interesting, and somewhat useful, as the next theorem will 
indicate, to be able to determine whether or not the set of non-zero elements 
of a given division algebra with unit contains a subloop of index 2. No non- 
associative, commutative, finite, division algebras with this property are known 
to the author. However, the set of all squares in a Galois field is a subgroup 
of index 2 in the group of non-zero elements, and it is easy to see that if the 
loop of non-zero elements of a finite, commutative division algebra contains a 
subloop of index 2, then this subloop is necessarily the set of all squares. It 
should be mentioned at this point that there exist non-associative division 
algebras, not finite, with this property. Thus, in the linearly ordered algebras 
constructed by Zelinsky [12] the set of all positive elements is the desired 
subloop of index 2. 

The following theorem is closely related to the result of Dickson referred to 
at the end of the last section and will be applied to the Galois fields. 


THEOREM 3. Let A be a division algebra (not necessarily associative) with unit 
element of order n over a field K. Denote by G the set of all non-zero elements of A. 
If the loop G contains a subloop H of index 2 in G, then the set A* of all ordered 
pairs (x, y),x, y © A, is a division algebra with unit element of order 2n over K under 
the operations 
(3) a(x, y) = (x, y)a = (ax, ay), a€K, 

(x,y) + (z,w) = (x +2,y9 +), (x,y) (2, w) = (xz + [yUwV]e, yz + xw), 


where e is any fixed element of G — H, and U, V are non-singular linear transforma- 
tions of A such that HU = HV = H. 


Proof. First note that if (x, y) (s,w) = (0,0), (x, y) # (0, 0), (z, w) ¥ (0,0) 
then x, y, z, w are all different from zero. Suppose that there exist elements 
x, y, z, w€G such that (x, y) (2, w) = (0, 0). Then by (3) it is seen that 


(4) (i) xz + (yUwV)e = 0, (ii) yz + xw = 0. 
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Eliminating x from equations (4) it is found that 


(5) yz = yUR(wV)R(e)R(z) R(w). 
Now, denote by 1 and — 1 the elements of C2, the cyclic group of order 2, and 
define the mapping F of G upon C; by F(x) = 1, if x€H, and F(x) = — 1, if 


x ¢ H. Clearly F is a homomorphism of G upon C>, and it is easily verified that 
Fi(aR(b)—'] = F(a) F(d), and F(aU) = F(aV) = F(a), for all a, b€G. From 
equation (5) it follows that F(yz) = F(y)F(w) F(e) F(z) F(w), which implies that 
F(e) = 1, contrary to the hypothesis e ¢ H. Thus, (x, y) (z, w) = (0, 0) implies 
either x = y = 0, or s = w = 0. The absence of divisors of zero in the set of 
non-zero elements of A* insures, in this case, that they form a loop with respect 
to the multiplication defined in (3). It is readily verified that the remaining 
postulates for a division algebra are satisfied by A*. This completes the proof 
of the theorem. 

It is easily seen that if the algebra A of Theorem 3 is a Galois field, if 
U = V = I, and if e is a non-square in A, then the algebra A* of Theorem 3 
is simply A(e), the quadratic extension of A. It should be noted, however, 
that if U = V ¥ I, then the algebra A* is not associative. Thus, let A = GF(q™), 
so that A is an associative division algebra of order m over F = GF(g"). 
Choose U and V = U from the set of automorphisms of A relative to F. Then, 
if e¢ H, that is, if e is a non-square in A, the algebra A* is a commutative, 
non-associative division algebra with unit element of order 2m over F. The 
following theorem shows that under certain conditions the automorphism group 
A* contains the cyclic group of order 2n. 


THEOREM 4. Let F be the Galois field GF(q"), q > 2, and A the field GF(q™), 
where n is any positive integer. Let S be a generating automorphism of the auto- 
morphism group of A relative to F. If A* is the non-associative algebra of order 
2n over F defined as in Theorem 3 with U = V = S, and e any non-square in A, 
then the automorphism S of A may be extended to an automorphism T of A* 
relative to F. Furthermore, if n is odd, T has period 2n. 


Proof. Since e is a non-square in A, it follows that e~' and eS are non-squares 
in A, and hence that e~' - eS is a square. Denote by c either of the two square 
roots of e~! - eS. For any x €A, let N(x) be the usual norm of x over F, that is 
N(x) = x-xS-xS?...xS"—', then clearly N(c) = + 1. Note that if m is odd, 
c¢ may be chosen so that N(c) = — 1. Let f = cS*', and define the linear 
transformation T of A* by (a, b)T = (aS, f - 6S). It is readily verified that T 
is an endomorphism of A* and that 7” = J. These two facts imply that T 
is an automorphism of A*. When n is odd, f may be chosen so that N(f) = — 1. 
If 7 is the period of T, and 5 a non-zero element of A, it is readily verified that 
(a, b)T" # (a, b). It follows that 7 ¥ nm. However, (a, b)T’ = (aS’, *) = (a, d), 
for all a, b€ A, whence aS’ = a, for all a€ A. Hence j = hn, for some positive 
integer h. Finally, 7” = J implies that 2m = rj, for some positive integer r. 
From these relations involving the integers 7, h, n, and r it may be inferred that 
j = 2n. This completes the proof of the theorem. 
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Before proceeding to the next theorem it is necessary to make the following 
definition. Let A be a division algebra with unit element of order n over a field 
F. If A has a basis 1, e, e*, .. . , e*~', with multiplication given by‘ 


(6) e" = ¢, e*- e/ = (i, jet t+? So) Pere 


where it is understood that i + 7 is reduced modulo n, and ¢, ¢(i, 7) € F, then 
A is said to have a cyclic basis relative to F. 


THEOREM 5. Let n be any positive integer and F = GF(q"), g > 2, a Galois 
field with g* = 2ns + 1, for some positive integer s. Then there exists a commutative, 
non-associative division algebra A* of order 2n over F with the following properties: 

(i) A* has a cyclic basis relative to F, 
(ii) the automorphism group of A* relative to F is the cyclic group of order 2n, 

(iii) A* contains a unique associative subalgebra of order n over F isomorphic to 
the field GF(q"*). 


Proof. Note that g* = 2ns + 1 is equivalent to the statement: F contains 
2n distinct (2m)th roots of unity. In this case there exists a polynomial \" — ¢, 
irreducible in F{A], and such that if m is even, — ¢ is a non-square in F, and if n 
is odd, ¢ is a non-square in F. Let A = GF(qg™) and denote by S a generating 
automorphism of the automorphism group of A relative to F. Now, there exists 
an element e€A, which satisfies \* — ¢ = 0, and is a non-square in A. With 
this choice of e, and with U = V = S, the algebra A* of Theorem 3 is clearly a 
commutative division algebra with unit element of order 2m over F. First it 
will be shown that A* possesses a cyclic basis. Denote by ¢€ F a primitive 
(2n)th root of unity. Then £ is a primitive mth root of unity and without loss 
of generality it may be assumed that eS = fe. If g = (0, e*'), it is easily 
verified, by finite induction on i, that the relations 


(7) (i) g*** = azs1(0, e*-4, (ii) g** = as,(e*~*, 0), 


where a, = 0, a,€ F (j = 1,..., 2m) hold fori = 1,..., m. Since 1, e, e’, 
...,€~' is a basis for A over F, it follows that 1, g, g’, ... , g”~' is a basis for 
A* over F. Again, by induction it may be shown that there exist non-zero 
elements ¢(r, s)€F (r, s=1,..., 2m —1) such that g’- g* = ¢(r, s)g’*, 
where r +s is reduced modulo 2n if necessary. Note also that, by relation 
(7, ii), g” = aod € F. Thus, A* has a cyclic basis relative to F. 

Now, it is evident that the mapping T of A* upon A* defined by g‘T = ¢~'* 
is an automorphism of period 2m. Thus, the automorphism group of A* relative 
to F contains the cyclic group of order 2m. Let K be any automorphism of A* 
relative to F and note that for the case m = 2, the uniqueness (see Theorem 1) 
of the subalgebra of order 2 implies that K induces an automorphism of this 
subalgebra. It will be assumed then that m > 2, and it will be shown that the 

‘The following convention is adopted for positive integral powers in a non-associative 


algebra: if x is any element of the algebra and ¢ any positive integer, then x‘ denotes the right 
power of x, defined by x’ = x[R(x)]*. 
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subalgebra A is a unique associative subalgebra of A*, of order m over F. Indeed, 
if it is assumed that K does not induce an automorphism of A, then K maps A 
into an isomorphic subalgebra B of A*. Since 1, e, e*, . . . , e*~' is a basis for A 
over F, it follows that (eK)‘ (¢ = 0, 1, . . . , m — 1) is a basis for B. Then, 
eK = (a, 6) ¢A, so that b+ 0. Let f = eK = (a, 5), then, since B is an 
associative subalgebra of A*, it follows that (f*)*? = f*f. This last equation, 
written in terms of a, 3, is 


[*, 4ab(a? + (bS)*e)] = [*, 40° + 2ab(bS)*e + 2(aS)b(bS)*e]. 


Equating the second “components” of (/*)? and f*f, it is found that a = aS. 
Thus a€F, and denoting a by a, the relation (f*)* = f*f, in terms of a, b 
simplifies to 


[a* + 6a7(bS)*e + (bS)*e?,*] = [at + 6a7(bS)*e + (bS)*(bS*)*eeS, * ]. 


Equating the first “components” and noting that eS = f%e, it is seen that 
(bS)? = £7(6S*)*. This last equation may be written (b6°S)S = ¢-*(6°S), from 
which it follows that b°S = pe*—', y € F. Now, 


ft — 2af + a? — vo = (f— a)? —¥o = (0,5)? yg =0. 


Thus, 1, f, f? are linearly dependent over F, which implies m = 2, contrary to 
the assumption m > 2. This shows that the subalgebra A is the only associative 
subalgebra of order m over F, contained in A*. In particular then, the arbitrary 
automorphism K of A* induces an automorphism of A, so that (e, 0)K 
= {*%4(e,0) for some positive integer j. Since [(0, 1)]* = (e, 0), it follows that 
(0,1)K = + ¢7(0, 1); hence 


gK = (0, e*-")K = [(0, 1)] [(e—", 0)K] = + ¢4™-0g. 


Thus, gK is the product of g and a (2m)th root of unity, that is, K coincides with 
a power, 7’, of the automorphism T defined above. It is seen then that the 
automorphism group of A* relative to F is the cyclic group of order 2n. This 
completes the proof of the theorem. 


6. Finite division algebras of order whose automorphism group contains 
the cyclic group of order m. Let A be a division algebra of order m over an 
arbitrary field F. If A has a cyclic basis relative to F and if m is a divisor of n, 
then it is evident that A contains a subalgebra of order m. The following 
theorem gives a sufficient condition, not quite as immediate as the above, for a 
finite division algebra of order m to contain a subalgebra of order m, where m 
is any divisor of n. 


THEOREM 6. Let A be a division algebra of order n over a field F = GF(q*), 
where n = hq‘, (h, q) = 1. Let T be an automorphism of A relative to F with 
period n. If the minimum function of T is of degree n, then, for every divisor m 
of n, A contains a subalgebra A,,, of order m over F, whose automorphism group 
relative to F contains the cyclic group of order m. 
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SUBALGEBRAS OF FINITE DIVISION ALGEBRAS 501 


Proof. Let Q be the root field of the polynomial \” — 1 € F[A]. Then there 
exists an element ¢ €2 such that 


Il a-¢ 


t=O 


> —1 


in Q[A]. Since T satisfies \* — 1 = 0, and since its minimum function is of 


degree n, it follows that A" — 1 = 0 is the minimum equation of 7. Now in 
Qf], 


hA-l 
* — 1 = ()*— 1)" = IT (a—¢*)". 


Thus, there exists a basis for the algebra Ag such that a representation for T 
is given by [9, p. 128, Theorem 65] 


T=E@E@...@Exn, E=SI+E (@=0,1,...,4-— 1), 


where J is the g‘ X q‘ identity matrix and E is the g‘ X gq‘ matrix with 1 every- 
where in the diagonal just below the main diagonal and zeros elsewhere. If m 
is a divisor of n, let g’ be the highest power of g which divides m, so that m = sq’ 
(s, g) = 1, and s divides h. Since (s, g) = 1, it is seen that the field 2 contains s 
distinct sth roots of unity, each of which is also an Ath root of unity. Thus in 
the matrix 7J* given by T*’= EE,’ @E;'@ ... @ E,y-1', exactly s of the 
components £,’ will have 1 everywhere in the main diagonal and the remaining 
h — s components will have diagonal elements different from 1. Let EZ,’ be one 
of the components with 1 along the main diagonal, that is, let ¢’ be one of the 
sth roots of unity. Then, 


Ej = (I+ E)’ = 1+ st*-"E+ (5)p-ogs +...+E'=1+ EF, 


where 
F = sffYT + (:)0-ng +... 


By the definition of EZ, and since (s, g) = 1, F is non-singular. Furthermore, 
Ef —I=(E;—I)* =E*-F', 


and hence the nullity of E," — I is equal to the nullity of E*’. Noting that the 
first v rows of E* consist entirely of zeros, and that the remaining g‘ — v rows 
are linearly independent, it follows that the nullity of the matrix EZ," — J is 
exactly q’. If ¢” is one of the A — s hth roots of unity which is not an sth root 
of unity, then clearly E,"—TJ has nullity zero. Thus, in the expression of 
T” — J asa direct sum, given by® 


T™ —I = (Eo*"—1) @ (E," -1) @... + (Evn" — J), 


exactly s of the components have nullity g’, and the remaining components 
have nullity zero. Thus, the nullity of 7" — J is sq’ = m. Since the nullity of a 


‘In T™ — J it is understood that J denotes the m X n identity matrix. 
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matrix with elements in a field F is invariant under an extension of F, it follows 
that in the original algebra A over the given field F there exist exactly m 
linearly independent elements in the null space of 7" — J. Thus, the subalgebra 
Am, consisting of all elements of A which are mapped into themselves by 7”, 
is of order m over F. It is obvious that the automorphism T of A induces an 
automorphism 7” of A,, of period m. Hence the group of automorphisms of the 
algebra A,, relative to F contains the cyclic group of order m. This completes 
the proof. 

Suppose that F is a Galois field, F = GF(g*), and n = hq‘, (h, g) = 1. If 
h divides g* — 1, then F contains h distinct Ath roots of unity. If A is an algebra 
of order m over F whose automorphism group relative to F contains the cyclic 
group of order n, then it is seen that every Ath root of unity is a characteristic 
root of any automorphism T of A which generates the cyclic group of automor- 
phisms of order n. Thus, if 


M=T", 


so that the transformation M has period h, then it is clear that every character- 
istic root of M is an Ath root of unity. Furthermore, the set of distinct 
characteristic roots of M is a subgroup of the set of Ath roots of unity, for if 
™1, 22, are any two characteristic roots, then there exist a, d2, € A, a; * 0, a2 # 0, 
such that a4;M = a), d2M = nod2, whence 


(a;@2) (M — m mol) = 0, a;a, ~ 0, 


so that m; 92 is a characteristic root. If the set of distinct characteristic roots 
does not contain all of the Ath roots of unity, then it is the set of sth roots of 
unity for some s < h, with s dividing h. Since a basis for A may be chosen 
in such a way that M is represented by a diagonal matrix, whose diagonal 
elements are sth roots of unity, it follows that M* = J, contrary to the hypo- 
thesis that M is of period h. Thus, every Ath root of unity is a characteristic 
root of M. Finally, since the mapping 


a 
a~a 


of F upon F, is a premutation of the Ath roots of unity, it is seen that every 
characteristic root of M is a characteristic root of T. If t > 0, it is not known 
whether or not the minimum function of T is of degree n. However, if ¢ = 0, 
so that n = h| (g* — 1), then the previous remarks indicate that the minimum 
function of T is of degree m, and Theorem 6 is applicable. In fact, in this case, 
it is possible to choose a basis 1, é:, . . . , @,~-1 for A over F in such a way that 
e,T = £‘e,, where ¢ is a primitive mth root of unity. It is readily verified that 


the multiplication for A is given by (6). Thus the following theorem has been 
proved. 


THEOREM 7. If A is a division algebra of order n over a field F = GF(q"), 
where g* = hn + 1 for some positive integer h, and if the automorphism group of A 
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relative to F contains the cyclic group of order n, then A has a cyclic basis relative 


to 


F. 
Added in proof. The question discussed in the second paragraph of §4 has 


been answered by A. A. Albert. See abstract 421, Bull. Amer. Math. Soc., vol. 
57 (1951), p. 457. 














REFERENCES 

1. R. H. Bruck, Some results in the theory of linear non-associative algebras, Trans. Amer. 
Math. Soc., vol. 56 (1944), 141-198. 

2. , Contributions to the theory of loops, Trans. Amer. Math. Soc., vol. 60 (1946), 
245-354. 

3. L. E. Dickson, On finite algebras, Nachr. Ges. Wiss. Gottingen (1905), 358-393. 

4. , Linear algebras in which division is always uniquely possible, Trans. Amer. Math. 
Soc., vol. 7 (1906), 370-390. 

5. , On commutative linear algebras in which division is always uniquely possible, 
Trans. Amer. Math. Soc., vol. 7 (1906), 514-522. 

6. , On linear algebras, Amer. Math. Monthly, vol. 13 (1906), 201-205. 

7. ———, On triple algebras and ternary cubic forms, Bull. Amer. Math. Soc., vol. 14 
(1907-08) 160-169. 

8. Harriet Griffin, The abelian quasigroup, Amer. J. Math., vol. 62 (1940), 725-734. 

9. C. C. MacDuffee, Vectors and matrices (Carus Mathematical Monographs, No. 7, 
1943). 

10. E. H. Moore, A double infinite system of simple groups, International Mathematical 
Congress, 1893. 

11. J. H. M. Wedderburn, A theorem on finite algebras, Trans. Amer. Math. Soc., vol. 6 
(1905), 349-352. 

12. Daniel Zelinsky, Nonassociative valuations, Bull. Amer. Math. Soc., vol. 54 (1948), 


175-183. 


University of Missouri 











ON D. E. LITTLEWOOD’S ALGEBRA OF S-FUNCTIONS 
D. G. DUNCAN 


1. Introduction. Several papers have been written on the “‘new’’ multiplica- 
tion of S-functions since Littlewood [3, p. 206] first suggested the problem. 
M. Zia-ud-Din [13] calculated the case {m} @ {n} for mn < 12, making use of 
the tables of the characters of the symmetric group of degree mn. Later Thrall 
[10, pp. 378-382] developed explicit formulae for the cases {m} @ {2}, {m} @ {3}, 
{2} @ {m} (where m is any integer). Recently Todd [12] has obtained a formula 
for the factors {uz} @ S, = tq) as sums of irreducible characters {a}. This reduces 
the problem of calculating {4} @ {A} to the ordinary multiplication of S-functions 
[3, p. 94]. General solutions to the problem have also been obtained by Thrall 
{10; p. 375] and by Robinson [7; 8]. For these general results, however, the 
actual calculations are quite laborious in most cases. 

In this paper a method of computing the general case {m} @ {4} is devel- 
oped and a formula is obtained (independently of Todd’s method) for expressing 
the factors t,(m) as sums of S-functions {¢}. This formula provides a very brief 
method of calculating ¢,(m) and is easily adapted to recursive computation. The 
method of calculating {m} @ {4} is also extended to cover all the remaining 
partitions of four. This method has been applied to calculate the products 
{7} @ {4}, {7} @ {2,17} in full. 


2. Preliminary definitions and lemmas. Using Thrall’s notation [10, p. 374], 


ta(m) = {m} @ S,, 
(‘xn 
. - ‘ 


_ yx? (tun)" 
Hence, if the f,¢n) are known as sums of S-functions the product {m} @ {u} may 
be computed by the ordinary multiplication of S-functions. 

In proving the direct and recursion formulae for t,(_) we will make use of the 
following three lemmas. 

Definitions of Young diagram, n-hook, removal of an n-hook, star diagram 
and 6-number are given in [9]. 


LemMA 1. Let (c) = (01, . . ., on) be a partition of mn into n or less parts, 
and suppose that the numbers r; = 01 +n —1, r2 =o2+n—2,.. ., Th = Op 
are all incongruent (mod n). Then the necessary and sufficient condition on s and 
k that a hook of length ns with top right node lying in the kth row may be removed 
from |c) is that r, = o, + (n — k) > ns. 





Received July 1, 1951; in revised form November 15, 1951. This paper contains the main 
results of a thesis written under the direction of Professor R. M. Thrall and submitted for the 
Ph. D. degree at the University of Michigan, August, 1950. 
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Proof.’ Since r;, . . ., % are incongruent (mod m), the classes of congruent 
é-numbers are exactly r:, . . ., 7, and the corresponding diagrams are simply 
vertical lines of r;, . . ., 7, nodes respectively. Hence for an ms-hook to be removable 


(with foot in the kth column), it is necessary and sufficient that r,; > ns (9, p. 85, 
Theorem C]. 


LemMA 2. Let (c) be a partition of mn into n or less parts; then |c| has no 
n-core® if and only if the numbers 1;, . . ., Tf, are incongruent (mod n). 


Proof. This lemma follows at once from the criterion (7.12) given in [11, 
p. 722]. 


LemMa 3. Let (c) be a partition of mn defined as in Lemma 1. Then a hook of 
length kn may be added to |c| commencing with the lower left node at the end of 
any of the n rows of |c) (including cases where o, = 0) and a diagram |a’| associat- 
ed with a partition of n(m +k) into n or less parts will result. 


Proof. Let the top right node of the annexed hook lie in the (p + 1) th row of 
[o’]. Then if [c’] is not a right diagram we have 


(Gp — Op4i.t1) +... + (945-1 — Op 4241) = nk 


for some value of s. That is, ¢, = ¢,4, — s (mod m), which contradicts the 
assumption that the r,; are incongruent. 


3. Formulae for t,im). The following theorems give direct and recursion 
formulae for tac). 


THEOREM 1. tam) = >. defo} where (c) ranges over all partitions of nm; ¢, 1s 
zero if (oc) has more than n parts or if the Young diagram |c| associated with (a) 
has a (non-zero) n-core. Otherwise ¢, = 0, where 0, is plus or minus one according 
as the sum of the leg-lengths of the removed n-hooks is even or odd. 


Proof* Let Tam => ¢-{o} where > ¢.{c} satisfies all the conditions 
stated in the theorem. We take as an induction hypothesis that 7, = Law 
for all h < m. Now we have [10, p. 374] 


tac) = S, = {n} —_ {n -_ 1,1} + {n ~— 2,17} > noe + ( _ 1)* ~ *41°} a= Ta): 


Hence the theorem is true for m = 1. Now in general, 


1 S, 8, es Ba 
faim) = > atl*) ...(&) ' 


We will show (i) Tyg), tag) have the same derivatives with respect to S,. 
(k = 1,..., m) and (ii) T,q@ is a function of S,, (F = 1, ..., m) only. 


1] am indebted to Professor R. A. Staal for this proof which is shorter than my original one. 

*When all possible n-hooks have been removed from a diagram the resulting diagram is 
called its n-core. The n-core and 0, are independent of the order of removal of the hooks 
[5], (6). 

*For a method of evaluating the 0, which does not lead to the recursion formula see [1]. 











506 D. G. DUNCAN 


Now [4, p. 107] 
Otn(m 


(2) rs, = baim—) = > duu}, 


where (x) ranges over all partitions of n(m — k) an the ¢, are, by the induction 
hypothesis, as described in the theorem. Also [4, p. 133] 


9T am : 
(3) (nk) OS, = Le GL, low. - +505 — mh, ++ 4 on}, 
o y= 
or in the language of tn 
OT nm . 
(4) (nk) -_— LD oe D, (— 1)"{o'}, 


where [c‘] is obtained from - by removing an nk-hook of leg-length 4; com- 
mencing in the ith row and the summation is over all values of i (rows) from 
which such a hook may be removed. Now multiplying (2) by # we have: 


(5) (nk) = - nD dnlu}. 


Hence we must show the right sides of (4), (5) to be equal. For fixed (x) we 
label the values of ¢,{u} occurring on the right side of (5) by @{u}i, . . ., 
¢{u},- Consider ¢,{u}, (for ¢, # 0), by Lemma 3 an nk-hook may be added to 
[zu] starting (bottom left node) at the rth row and a new diagram will result. 
Let this annexed hook terminate in the jth row, then denoting the augmented 
diagram by [c] we must show ¢,{u}, = ¢-( — 1)"{o,} where h, = r — j, that 
is, we must show ¢, = 0,( — 1)"*. Now by Lemma 1 the mk-hook which is 
deleted from [c] to yield [u] may be partitioned into k n-hooks which may be 
removed in order, starting at the top right node of the mk-hook. Again by 
Lemma 1, each deletion leaves a new diagram; hence the bottom left node 
of a given n-hook must lie in the same row as the top right node of its successor. 
Let the ith removed n-hook terminate in the g,;th row and commence in the 
qi-ith row; then go = j and gq = r. Now the sum of the leg-lengths of these 
removed hooks is 


(qi — go) +--- + Qe—Ge-1) ~& —G=r fj, 
which is the leg-length (h,) of the mk-hook. But by the induction assumption 


o = ff) (— gyfereet..terrenw = r) (— 1)" 
i o o ’ 
as required. Similarly there corresponds to each 

6, ( a 1)" {o*} 


a unique ¢,{},. To demonstrate (ii) we write [3, p. 86; 10, p. 374] 


(6) Tam = > o-{c} ae * ¢- 2. Gan)! 


where 


xoS> 


core 


= (s;)”* eee OS 











Sop OoO=s we SS 


—+ mee 
mam — 


Pond a 
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Now the coefficient of S, on the right of (6) is 


—-— > be X>- 


Now ¢, has been shown [11] to be expressable as 
= y CoXs 


where a ranges over partitions of mn of the form (8), where (8) is a partition of 
m and (8), is the partition of mn obtained from (8) on multiplying each element 
of (8) by n, that is, (8), = (81m, . . ..8.”). Hence from the orthogonality relations 
for the characters of the symmetric group the coefficient of 


—-— >> p> CaXaXs 


is zero if (p) is not of the form (8), also. Hence Ty m) is a function of the S,.. 
(k = 1,..., m) only. 


mony 


. = Geis 


THEOREM 2. Let tam = >. defo}, then tans 18 obtained recursively as 
follows. To each |c| associated with a partition (c) for which o, is not zero we add an 
n-hook in all possible ways whose top right node lies in the first row of the augmented 
diagram |o’)|. Then tam +1 = > de'{o’} where oe’ = o, ( — 1)" where k is the 
leg-length of the annexed hook. 


Proof. The proof follows at once from Lemmas 1, 2, 3 and Theorem 1. 

In recent papers [7, 8, 12], Robinson and Todd have given independent 
methods for evaluating {u} @ {A} by step by step building processes. Robinson 
gives a systematic procedure (in place of Littlewood’s more or less empirical 
methods) by means of which the irreducible components of {u} @ {A} can be 
determined. In this general method the recursion is from m to m + 1. Todd gives 
a general method and also treats the restricted case {m} @ S, = tim) studied 
here. He gives recursion formulae by means of which f,;,) may be determined 
if ty — 1m) ANd tyom — 1) are both known. In the above methods the quantity 6, 
is made use of throughout. 


4. The product {m} @ {4}. We now develop a method for computing 
the general case {m} @ {4}. From the calculations for {m} @ {4} (for a specific 
value of m) {m} @ {2, 1*} is obtained by inspection. A modification of this 
method is also given for computing {m} @ {3,1} and {m} @ {1°}. The remaining 
case, {m} @ {2}, follows immediately from the calculations for {m} @ {4} 
and {m} @ {1*}; hence the method applies to every partition of four. 

Writing t, for tym) we have, from (1) of §2; 


{m} @ {4} = sah + 6t:°t, + 3t2” + Btsti + Gt,). 
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Rearranging terms we have 


(7) {m} @ {4} = AN 3a +t)? — th + 4tsti + 31} 
Now [10, p. 380] 
(t:” + te) = {m} @ {2} = >> {2m — 2», 20}, v < 4m. 


It remains to develop explicit formulae for ¢,*, ts; as sums of irreducible charac- 
ters {o}; ¢, being known by Theorem 1. 

The following congruence relations will be used in the proofs which follow. 
Let 


th = Ory, t= Dariay, at= Satay. 


Now 
tots te {,* 
oN ’ rN ’ oN 


are integers or zero, hence we have, from (7), 


(8) 6°" = @'* (mod 3), 
(9) 6° = @&*° (mod 2). 
We now derive a formula for 4; = {m}*. Let (A) be an arbitrary partition 


(Ai, Aa, As, Aa) Of 4m into four or less parts. We proceed to calculate the coefficient 
of {A} in {m}*. To illustrate a term in the product {m}‘diagramatically we denote 
the Young diagrams [m], by the respective notations: 


2) Pe eee eo! eee eee 


Then a diagram [A], corresponding to {A} must appear in the product [m], 
[m]> [m]s [m], as follows: 


[A) m~xxx...3000...0808...6---...- 
S@@ceer GO OOcce B= © © goa” 
eee, @<-<- ° 


Now labelling the set of nodes in the first row which arises from [m], by ua, 
in the second row by u, etc., we have: 


m= U1 and Ay = #1 + Ua + Ua + Ua 
m = U2 + Ure Ae = Use + Use + Uae 

Mm = U3, + Use + Us3 As = Uss + 43 

Mm = Ug + Uae + Mag + Us Ne = Uns 


By a repeated application of the rule for the ordinary multiplication of 
S-functions we see that the necessary and sufficient conditions that a set of 
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integers u,, form a Young diagram appearing in the product {m}*‘ are the 
following: 


(a) Ds iy = Ay (e) Ae < tu + Ua + Un 
(b) Ls ui = ™ (f) wuss < ues 

(c) uiy > O (g) As < Ue2 + tse 

(d) woe + tse < Wi + Un (h) Aa < ss 


Conditions (a), (b), (c) follow from the geometry of the Young diagram; 
(d), . . . , (h) follow from the rule for multiplying S-functions of type {m}. 
Now it follows from conditions (a), (b) that the quantities 133, “32, #22 determine 
all the u,, uniquely. Relabelling these quantities 7, 7, k respectively, we write all 
the u,,; in terms of the quantities i, 7, Rk, A1, Az, As, Aa, ™: 


“ui, = mM usi = m — (1 + 7) 

ua =m—k Usg = Va 

Us =k tas = Ag — 1 

use = j Usa = Ap — (Rk + 7) 

Us3 = 1 Ua =A + (6 +7 +h) — 3m 
Now rewriting (d),..., (h) we have: 

(d’) k < 4(2m — j) (’)As-j<k 

(e’) k < 3m — de — (6 +7) (h’) Ay <4 

(ick 


Combining these inequalities with u,, > 0, we obtain the following limits for 
$, j, k: 
max (Ag, As + Ag — m) Ki < min (m, dz) 
0<j < min(m — i, dA». — 1) 
N<k<M 
where M = min (3(2m — j), \2 — j, 3m — (An +14 + J)) 
N = max (i, A3 — j, 3m — (A. +74 +J)) 
Now setting K,, = max (0, 1 + M — N) we have 


THEOREM 3. 
ty* = {m}* = Do Ow {r} where = Do Ki; 
» 1.J 
and i, j range over the values indicated above. 


This formula illustrates the fact (which is easily proved directly in the general 
case) that if 


{m}" = pe A" {d}, 
> of" (5) 


{m + k}" 


then if (@) is a partition of m(m + k) with &, > k, and if (¢) = (@:—k,... 
&, — k), then 


6" = of". 
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Hence we have a recursion formula for {m + 1}" in terms of {m}"* for all partitions 
(c) of (m + 1)(m) with o, > 1. 


The following theorem enables us to compute the quantity ¢sf, by inspection. 


THEOREM 4. 
tet; = 2 a" tr} 


where 0°" = 1, 0, —1 according as @t;* is congruent to 1, 0, — 1 respectively 
(mod 3). 


Proof. The congruence (mod 3) has been established (8). It remains to be 
shown that @"* is always 1, 0, or — 1. To show this we let [10, p. 381] 
ts = > g(d’){d’} where g(X’) is 1, 0, — 1 according as (1 + A; — Az) is congruent 
to 1, 0, — 1 (mod 3), and (\’) ranges over all partitions of 3m into three or 
fewer parts. Now ¢; = {m}, hence 


(10) tot, = 2, 2 (0’){N'} tm} = > ow" {a}. 
P » 
Consider a partition (A) of 4m, then 
a = D7 g(r’), 
Ss 


where the summation is over all partitions (A’) from which (A) can be obtained 
on multiplying {X’} by {m}. Now consider which diagrams [A’] are obtained 
from [A] on deleting m nodes as indicated in (10) above. Since (A’) is a partition 
of 3m into three or fewer parts, this amounts to deleting (m — 4) nodes from 
the first three rows of [A] in accordance with the rule for multiplying {\’} {m}. 
Four cases arise: 
(i) AA—- Ae >m—Aisy, AAs pm—rA, 
(ii) Ay — Az > mM — Va, Ae — As < mM — Xi 
(ili) Ay — Ae < mM — A, Ae — As > mM — Vr 
(iv) Ay — Ae < m — Xa, Ao — As < m— VN 


We will consider (i) in detail. The number of nodes which may be deleted 
from \; is 0, 1, 2,..., min (Az — Ag, m — Ay) = s. We first delete zero nodes 
from \3, m — A4—,7 from \, and r from dz (r = 0, 1,.. . , m — Aq). This gives 
rise to the set of values for g(\’) whose sum is indicated as 7; below. We next 
delete one node from 3, m — Ay — (r +1) from A, and r from dz (r = 0, 
1,..., m — 4 — 1), giving rise to a set of values for g(\’) with sum indicated 
as T; below. This process is continued to the s = min (A; — As, m — dx) step. 
Denoting the set of values 0, — 1, 1, by x1, x2, x3, not necessarily respectively 


but in the same cyclic order, the sums 7), . .. , 7, must then appear as follows: 
Ti = Xi t+ Xe t Xs t+ X41 + Xe t+ Xs tit... +X (m — 4 + 1) terms 
T:= Ket xitxetxestxtxet... +x; (m — dx) terms 


Ts 


Xeot xs tx txeetxezs t+... +X (m — X\4 — 1) terms 
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Now since x; + x2 + x; = 0, we have at once: 
x = Dig’) =Ti+...+7,=0 
= 
if s = 0 (mod 3), since each set of three rows has total sum zero. If s = 1 
(mod 3) the sum is simply 7, which is obviously 1, — 1 or zero in all cases. 
If s = 2 (mod 3) we partition the final two rows T, — 1, 7, as indicated below: 


Tana telte + xX; + X2 +Xst+...4+ % 
TY = xa] + x1 + x2|+ xs) tart... +2, 


Hence 7, +...+T7,= 7,~-1+T, is 0, x1, or x; + x3 which is obviously 
one of 0, 1, or — 1 for all values of x,, xs. Thus the proof for case (i) is complete. 
The cases (ii), (iii), (iv) give rise to a similar type of array of values as displayed 
above for case (i); again by direct calculation the total sum is seen to be 0,1, 
or — 1. This completes the proof of the theorem. 

The remaining term of (7), 








ult? + 4)" = [XL (2m — 20, 20} 7, 


is computed directly by the ordinary multiplication of S-functions. This calcula- 
tion is somewhat lengthy although it is a considerable simplification of the 
direct calculation of t,? and t,t independently. 


5. The remaining partitions of four. We first consider the case {m} @ {2, 1°}: 
{m} @ {2,17} = 94 (3h — 6t:'te — 3t2” + 6t,) 


1 3 
= 4) atts + te)* + 3t;* + at| 


Hence {m} @ {2, 12} may be computed by inspection from the calculations 
for {m} @ {4}. 

To compute {m} @ {1*}, {m} @ {3,1} we modify the above method as 
follows: 


1 : 
{m} @ {1°} = ag (ts — 6ty'te + 3t.” + Btsti — 6t,) 


- BEC — tz)" — ty + 4tst; — at | 

This calculation follows at once from the results for {m} @ {4} except for the 

term }(t,° — tz)”. Now 
t;? = {m}? = {2m} + {2m — 1,1} + {2m — 2,2} +... + {m, m} 
and by Theorem 1 we have 
te = {2m} — {2m — 1,1} +...+ ( — 1)™{m, m}. 
Hence the term 
A(t,” — t2) = D> {2m — 0,0}, (vo = 1,3,...,m’), 
° 
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where m’ is the greatest odd integer < m. The term }(t:° — 2)’ is now computed 
by the ordinary multiplication of S-functions. 
Now 
1 


ao 3,2 2 
{m} @ {3,1 = AI», — 5h — te) ~ 3 


hence this case follows by inspection from the calculations for {m} @ {1*}. 
For the remaining case {m} @ {27} we have 


{m} ® {27} = BE oa t.”) _ 2t,* — Pre | 


Here the coefficient of #;%42 is zero but the quantity ¢,? must be calculated. 
We do this indirectly by making use of the results already obtained for 
{m} @ {4}, {m} @ {1*}, and the following identity: 


a[ (a? + 4)* + (a - ta)*] = (a +4). 


6. Conclusion. By means of the method developed here and the earlier work 
of Thrall, the cases {m} @ {2}, {m} @ {3}, {m} @ {4} may be computed 
directly. The next case, {m} @ {5}, is considerably more complicated and does 
not readily lend itself to direct calculation. 

The author has used this method to compute the products {7} @ {4}, 
{7} @ {2,17} in full, Some Results in Littlewood’s Algebra of S-functions, thesis 
(microfilmed), University of Michigan, 1950. The cases {5} @ {4}, {6} @ {4} 
have been computed recently by another method by Foulkes [2]. 
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